So I was able to figure out how to manually swap my PRL, but it didn't fix the issue.
Earlier today a data tech from Alltel called me to offer his assistance and suggestions, since he was the one trying to push the PRL update that wasn't "pushing" to my phone. He said to wipe the phone and re-install the latest Alltel OS...did that and STILL NOTHING.
So does anyone know why a new Alltel 8130 can get on EV in a certain area, but a 1 year old Alltel 8130 with the same OS and PRL can not? My phone doesn't enter EV until I'm about a mile from my house which doesn't help me at all.