Hello Josh,
Since you have already stopped and restarted the SmarterMail service ( mailservice.exe ) can you try doing an uninstall and re install to see if this clears out the issue, If this continues to be an issue afterwards you can get a ticket going and we can dive in.
Thank you
Tony Scholz
System/Network Administrator
SmarterTools Inc.
www.smartertools.com