Why You Might See “Mailbox Does Not Exist” on a New Mailbox

< 1 min read

If you have just created a new mailbox and received a “Mailbox does not exist” message, we know it can be a bit worrying. The reassuring news is that this is usually temporary and nothing to be concerned about.

As soon as you create a mailbox with AeroWave Hosting, you can start using it straight away. Webmail access, password changes and setting it up in your email client all work immediately.

Incoming email just needs a moment to catch up. It can take up to 30 minutes for our mail servers to start accepting new messages for a freshly created mailbox, although in most cases it happens much quicker than this. During this short window, you might receive a bounceback saying the mailbox does not exist. This is simply the mailbox finishing its setup in the background.

Once the update completes, everything will work normally without any action needed from you.

If 30 minutes have passed and you are still seeing the error, please get in touch with our Support Team. We are always happy to help and make sure everything is working as it should.

Got Any Questions?

If you have any questions or concerns about any of our articles, please the buttons below to reach out to our friendly support team.

Phone

Live Chat

WhatsApp

Was it helpful ?

© 2026 AeroWave, all rights reserved.

AeroWave Hosting is a brand name of AeroWave Enterprises LTD, a company registered in England and Wales under company number 15152103.