Since Google recently updated hangouts to be the default program to send sms, I've noticed a few problems with contacts but not quite like the ones you are experiencing. I've recently switched to evolve sms which is a pretty nice alternative app from the play store. This seems to have resolved...