You need a Alltel PRL.
http://corolada.com/prl/
##778 and send
Edit
000000 is the code
View Info then PRL
Edit PRL - Browse device for PRL you downloaded
Apply, and the phone will reset.
Not for sure on these directions or if this is the problem since I haven't done it but it seems right. Proceed at your own risk.
Edit: Ok hold everything it might be the PRI that is the problem. I don't know anymore. I guess this is a subject I need more research in.