I'm not 100% sure of this but I think that messges remain in your outbox till the recipient logs in at which point the message moves to his/her inbox.