I was about to ask if you did anything else when you loaded the apps - like upgrading from an older blackberry, but apparently you already figured that out. Yes, doing a "Switch device" operation or a full restore from an older blackberry will kill your UMA.

One suggestion, the rep told you to do a full restore except for just 2 items. Others on this forum have recommended being even more conservative and only restoring the things you absolutely need and recognize as "probably harmless" - things like the address book, notes, messages, but not any options or service books or other "System" sounding items. I'd love to believe that this rep told you the "be all and end all" of what not to restore, but just in case there is something else that he didn't know about that can cause partial UMA loss you might want to try wiping, verifying UMA usage, and then doing a restore and only copy over essential personal data, going one step at a time if necessary to see if there is any 1 item you restored that killed your UMA.