You have tried to add a credit card to your apple account, do not have to buy anything, just add, me too I spend the same iMessage error, stopped working one night and after trying everything, I read right here that adding a credit card to apple itunes account was solved, I know it's weird, but...