My test message was sent to me by an iPhone 5, and it may not have been upgraded I guess.

Clearly a number of users ARE not receiving messages but from what we have read, they should seek out a contact using older h/w or a BB, WP and Symbian and test a message from that source.