Applied 3.56.651.0 update, and I'm already roaming

[EGOvoruhk]

I just switched my botched phone for a brand new in box (Non-refurb) one. I took it home, and applied the update, and after it customizes everything, and finally loads... I'm roaming. Every now and then, it will go into an EVDO area, like on my way home this evening, but most of the time just roaming. I know it's the phone, as my old one worked fine, as does my girlfriends

Anyone know what to do? I've tried hard resetting, tried updating my PRL (60613), and installing the update again

Right now I'm stuck waiting until tomorrow when I can get to a Sprint store, or wait until I get signal, so I can *2 it up and get some "help"

Thanks in advance

Edit: Okay, I got a hold of Sprint, and their "technician" had me switch my "Roaming" setting (Under "Phone") to "Sprint Only". Now I'm getting a signal, but only after my phone has been on a few minutes