arik,
My buddy who has Alltell lives in Little Rock and we both work in Atlanta so he was having roaming and EVDO issues after the rev A update. We put prl 40036 on his phone manually from here:
http://corolada.com/prl/
Go to file explorer and run EPST. Go into edit (of course) rather than view. Update the prl manually to the 40036 you download from corolada page.
I do remember him saying that over the next couple days his phone did just reset on its own from time to time. I'm not sure what it is updating/doing or why but it he no longer has the roaming or EVDO issues.
Hope this helps