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.