By "messages" are you referring to:
- SMS messages?
- MMS messages?
- eMail messages?
Regardless, has this always been an issue or just started to happen? If it just started, did you upgrade the version of iOS on your iPhone? Finally, what have you tried, so far, to resolve this yourself?