I would first try resetting the phone by removing a battery, and if that doesn't help you might need to erase old messages (in case there are corrupt ones) or perform a factory reset. If you have an AT&T store nearby, you can stop by to have a representative there check it for you.
Did a post have a solution that worked for you? Help other people find solutions faster by marking posts that helped you as an "Accepted Solution". Learn about accepted solutions: Learn More.
*I am an AT&T employee and the postings on this site are my own and don't necessarily represent AT&T's position, strategies or opinions.