pilot, you'll see them sit in your outbox until the person you sent them to logs in then they are actually sent to their inbox. This is common across most boards. If the person has email notification on they will get an email rather quickly notifying them of the PM as soon as you submit it.