I would definitly call your provider (especially if AT&T) and get it escalated to RIM. He did not tell me if he unlocked me specifically or that it was fixed globally... I just realized that.
I would call them, because he apparently had them do something on their end to fix my connection. It did not take too long either. They will create a case number and give you a call-back number if the issue comes back.
Good luck....