you need to resend the service book, happen to me yesterday when I restored my phone.
Go under Setup, Email Account, Select your gmail account, press menu, Service Book and then click on Send Service Book. You should received an email saying that it's activated now and should be able to send.