It's something on Apple's side. Why not just have them set you as an SMS-only contact since you don't have an iPhone and it seems to resolve the issue? It's possible that somehow someone was able to spoof your number to associate it with Messages but trying to track that down and get it resolved may be a full-time job for a few days.
Our friends over at
http://imore.com might be able to provide some insight into what's happening as they deal with Apple stuff more often.
If you need additional help or have more questions or details to share, please join the site so you can reply in this thread. See
this link for instructions on how to join Android Central.