I had the same frustrating problem and tried everything I read on the internet, from disabling iMessage from both my iPhone and my wife's, deleting my contact info on her iPhone then re-entering it, to deleting my iPhone from the products list on my Apple account - nothing worked! Should have...