Messages not sending

My mailbox isn't full, 41/50 messages right now, I tried sending two messages but I don't think they are going through since they don't appear on Sent box. Any advice? Is system down?