I personally haven't encountered a blackberry that changes from an ESN to MEID upon loading newer firmware. Nevertheless, you could update the phone and have your carrier replace the ESN on your account to the new MEID. That should fix the calling issues.
Bookmarks