The only way I think this would happen is if the recipient had all their folders full, in which case they won't receive the PM until they remove another one.

EDIT: I should mention that there's an option to prevent users from sending you PMs (doesn't apply if a mod or admin tries to message you), but it would be weird if the forum software still allowed you to try to send them messages...