if you did a full wipe and you still cant get them back, it is definately on the carriers/RIMs side of things. call them back and dont tell them its unlocked. if theydont help, keep calling back until someone does. youll eventually get someone thats nice, and hey, the call is free, so why not.
sorry, but thats all i got