What is the hotfix you are using? In one of the last hotfixes was a bug fixed which caused the queue to get stuck in case of unexpected SMTP server response.
12.0.96:
E-mail engine - Emails stuck in the sending state in special cases
The system stopped sending emails in rare cases when an SMTP server did not return any response. Emails remained stuck in the email queue with the 'Sending' state. On instances with only one SMTP server configured, this scenario could fully block sending of emails.