It’s quite possible that you may have missed a setting or two while setting up MessageSender. To check that every has been set up correctly, you can run a program called MessageSender Check.
It will go though all of your settings, looking for anything that may have been missed or not configured correctly.
More information, as well as a download link, can be found in this blog article.