Continuing the discussion from Email sending not working in Messages:
Remove the lock file and it should start running again.