Well, a solution, I think, has presented itself from support when I called Apple.
Called their support, and they acknowledged this is an issue.
FIX: Get into your apple account, and CHANGE YOUR PASSWORD.
Evidently, this triggers some things downstream like iMessage services to reset themselves.
10 minutes after doing this, I was receiving text messages from iDevice users, utilizing iMessage on their end.
They indicated it might be a full 24 hours before it goes into full effect, which makes sense if they have load-balanced their services on some sort of app fabric network with caching.
I'll follow up later if I have complete success.
FYI: there was news in the tech realm today ( http://twit.tv/show/tech-news-today/852 ) about Apple iMessage service having issues in general, especially if you've moved to iOS 7.
Makes sense now, that I was receiving texts from my wife's iPhone the first day I switched over, and the next day they just happened to rollout iOS 7 to the masses.
Let us know if you have success too....