Ok good news everyone! After some more searching the wide wide webs I found some info for other phones having the same problem and the solution was to call up tmo and have them reset your iHLR settings. Don't know what it means but I told the support rep to try it and he knew what I meant. After he did it he told me to restart the phone and that it could take up to 2 hours to have an effect (probably just an easy way for him to get out of the chat session). But anyway as soon as I rebooted it was working. Hope this is useful for other people who bump into this problem. Thanks!