When you send a message to a seller in the classifieds it goes to their email, not their PM. Because of that you won't see a message in your PM outbox.
It's a glitch in the system. (well, not really...