My inbox is 250% full and sentbox is 154% full, will that cause any kind of problems if I don't clean it up? It's been like that for a while now already but it never seemed to cause problems. But the last two private messages I tried to send only showed up on the outbox and not the sentbox for some reason, so I don't think the messages succesfully reached the intended reciever yet.
It could be because the person you sent the message to hasn't checked their mail yet. The messages are only transferred to the sent box once the person looks at it.