Also struggled like crazy to re-register after putting my sim card in another phone.
Tried the BlueStacks solution and after some initial minor problem I received a phone call with new registration code. Needless to say that everything is working perfectly again....