I m hosting some adaptive streaming video on windows azure and I have noticed that at the beginning the video start with the lowest avaiable bitrate. That is a big issue.
Try using the Microsoft Media Platform: Player Framework instead of the Expression Encoder Player - it has more advanced logic.