Sounds like you have the wrong PRL. The PRL is carrier specific. Not sure how that would have happened because is sounds like you updated it through the phone and not manually.
Go here and download the latest version for your carrier and try to reinstall the PRL.
http://corolada.com/prl/