I was actually back in the affected area yesterday and it did not roam. Oddly it kept trying to dial *22899 on its own without me doing anything and it finally connected and got through when I entered an area with a little verizon service. I will be back there Friday and Sat. So I will find out if the prl update it did itsself helps or not.
As a side note, while I was in the area where it would not roam and it was automatically dialing it for me; it was connecting to the US Cellular roaming update prompt, but naturally it would not update because it that's not my carrier.
It was able to access that, I just wish it would roam.
Ill be curious to find out what happened with yours.