Here is how to solve the problem, I had similar issue after switching from iOS. Follow these 2 steps in order:
1. Turn off iMessage AND Facetime on any apple devices you still have, (don't forget Macbooks etc.)
2. Log in to your Apple ID via iTunes and CHANGE your Apple ID password.
Upon...