Email

Why do I get \"Mailbox does not exist\" bounceback from a brand new mailbox?

New mailboxes can take up to 30 minutes for MX servers to accept incoming mail.

1 min read Updated 11 Apr 2026 Guide 25 of 25
On this page 3 sections
  1. Problem
  2. Solution
  3. Key Points

Problem

Users receive a "mailbox does not exist" error message when trying to send email to a newly created mailbox.

Solution

The issue is timing-related and resolves automatically. It can take up to 30 minutes for our MX servers to accept new email for your new mailbox.

Key Points

  • Mailbox passwords, webmail access, and mail client configuration work immediately upon creation
  • MX server configuration updates require up to 30 minutes before accepting incoming mail
  • Bounceback errors received within 30 minutes of mailbox setup are expected and will self-resolve
  • No user action is required — simply wait for the MX configuration to propagate

Did this solve your problem?

Brilliant — glad that sorted it.

Sorry about that — let's get you a proper answer.

Still stuck?

Talk to a real human.

Our Thoothukudi team answers hosting, domain and email questions themselves — no bots, no scripts.