PM's stay in the outbox until the person that it is addressed to logs in. Then it gets moved to sent.