Who I have the same questioned this topic

I love this phone, but have a slight issue.  When I go into messaging and try to text my wife, the messaging app will either freeze for up to a few minutes, or I'll get a "messaging not working" error.  After a few minutes or waiting, if frozen, or restarting once or twice, the app normally fixes itself.  But it's getting annoying.  How can I fix this?