Apple phone support told me that they regretted to admit this, but the problem isn’t my Android, it's their iPhones. They confirmed that my reactivated (Android) phone number is no longer on their iMessage servers (which is good), but my wife's iPhone still thinks my number is linked to iMessages because her phone fails to pull updated updated Contact info from iMessages servers.
On her iPhone they said to 1) update to iOS 7.1, 2) delete my contact and all my iMessages threads, and 3) try sending me a text again. It worked after I did this, but then the problem resurfaced. All my devices do not have Messages enabled. What a PITA and I don't know what to do. Going back to my iPhone is not an option, just out of principle that Apple can’t get their stuff together. How convenient that they keep you trapped in their ecosystem and don’t let you leave by essentially stealing your phone number and locking in the iMessage server vault. Jeez, and people thing that Google can be E V I L - this takes the cake.