Is it not possible to label my outgoing PM's, too?
If it's not possible, this is making "labels" completely useless as I would still have to search all the remaining messages.

I'm so tried of this sick, dysfunctional shit.

Everything about Personal Messages in forum is bad, especially for people who are sending/receiving a lot of messages or for newbies.
Whenever I receive any message that needs longer conversation I usually ask if we can continue with email or other type of communication that can be faster and/or more private.
This is one more reason for new forum software, but I guess we could temporary have another SMF patch to make things a bit more better than they are now.