If its in your outbox it has been sent to the recipient but they have not opened it yet.
double check it is addressed it to the correct recipient.
If you are expecting a pm and it hasn't arrived, check your inbox is not full. If it is you will not receive any new messages.
Also make sure you...