I have 19 messages in my outbox, so I have no clue what the problem may be.

Actually, I just cleared out my out and inbox and sent myself a message and it came through, so I guess the problem is fixed.