I have many clients who use WLM. The most common cause of messages not being sent is a corrupted message in the outbox. Messages should remain there for very brief intervals. It you find one or more there, delete the oldest first and try Send again.
If that does not solve the problem, check your settings including port numbers