Messages should be queued when the client is in the 'pre-connecting' state, as the client is initially.