This problem is pretty widespread on the apple forums. This happened once late in 2012 and it ended up being a server problem for iMessages. Basically the service was blacked out while a fix was found. During that time, a restore wouldn't fix the problem since it was a server issue not a device specific issue.
It's possible that's the same thing happening right now. It's up to you. I wouldn't restore unless other people who are experiencing this problem got it resolved by restoring. Otherwise I'd hold out a little longer because its possible a fix could be coming soon. Up to you. Just telling you what I know. Good luck. Let me know what you end up doing.
great advice, I appreciate it, based on this post of yours I think I will hold off then, seeing that multiple people have tried restoring unsuccessfully. Its just so annoying b/c I send pics all the time and I feel I am now strapped. thanks again