I had an issue with iMessage when I first installed iOS 7. I activated/deactivated iMessage quite a few times. Finally I switched it off, restarted my device, and then enabled it and it works perfectly now. I even got the notifications on my Mac of the email addresses/phone number added to iMessage.