I had the same problem, but i had Vodafone, try using Baseband Switcher V4.0, i had the same problem, i used the switcher and it helped, but the internet speed were less, but just then i switched to MIUI 1.7.1, 2 days ago and my mobile is back to normal