I've just come to that conclusion - it is iMessage folk i'm not getting contact from but I'm sure I've switched off iMessage on the old device (though I still have an iPad with it switched on - presume that needs switching off too - shall charge it up and see how I get on).
Cheers
Also, is it people with iPhone that you can't get messages from. Might need to switch off imessage.