iMessage not working to all iPhones

Hi,

Does anyone have a tried and tested fix for the imessage issue.  My new iphone5 sends texts to my wife's 4s as SMS and not as imessage despite my setting to NOT send as SMS?  It works fine to anyone else I try?  

Thanks