I had the same problem a few weeks ago. Drove me nuts. Im on Vodafone UK - and it turned out connecting using Vodafone GPRS as opposed to Vodafone WAP makes a difference. I switched my 3G connection and all was well. Made no sense but there u go. I dont think the user agent had a part to play in it.