Do you have "queue messages" option enabled by chance?

If you try to manually sent the messages (by clicking on "send queued", it works?