I had the same problem, but was not sharing an acct with another device. My other problem was that I had already sold my iPhone before finding out that iMessage was the culprit. Luckily, my wife still has an iPhone.
I spent 2 hours Saturday morning making a backup of her phone and resetting...