The issue is probably with your carrier. Sometimes it's just a lousy signal.
I don't know what updating a "profile" does or a "PRL", since I've never seen that on either Android phone I've owned.
The firmware update is a system update for Android. Just run it and follow the screens. It will...