The message is in the "Outgoing Queues"
MSMQ uses store-and-forward to reliably send messages to remote queues.
In this case because the remote queue is not available yet, the message will stay in the outgoing queue till either expires or the remote queue becomes available.