Do you sync it manually or periodically (using automatic scheduler)? "Send on next sync" means the following:
Hm. What happens if you press "Send and Receive" from e-mail client? Any error message? Could you initiate send/receive being in the outgoing folder? You will be able to see the statuses of the message sending while sending attempt is performed. What are the statuses?