I find that whenever I PM someone, once I click send, it immediately takes me back to my inbox and shows zero under sent messages. Not sure if I've actually sent a message until I get a reply back.
If I remember correctly, the system doesn't show it as "sent" until the recipient has actually read the PM. If you get no replies from any of them, let me know and I can take a look.