This may seem like I'm "passing the buck" but I suggest reading through this Apple support article:
http://support.apple.com/kb/HT3529
There's a bunch of info that might be helpful.
Otherwise, if I was having this problem, I'd start by confirming the phone number associated with my Apple ID at
appleid.apple.com. Then I'd probably turn iMessage off and back on. Then go from there.