Do you share an Apple ID? I just created a new apple ID for my daughter on her iPod, which used to have my apple ID assigned to it. In order to get the iMessaging to work, I had to delete the existing iCloud acct on the iPod, then create a new iCloud acct using her new Apple ID. This fixed it for me, but my problem may have been unique. Hope this helps!