Você tem pelo menos 4 GB de espaço livre no volume em que o servidor virtual SMTP está armazenando sua fila SMTP?
Se não, você pode movê-lo com este procedimento: link
Edit: Você provavelmente está tendo uma situação de contrapressão - eu nem parei e pensei sobre isso. Ugh! A contrapressão ficou muito melhor depois de um dos lançamentos posteriores ao SP1, mas não posso dizer qual. No entanto, o seu registro de eventos informará se você está tendo um evento de contrapressão.