How to Migrate Your Email from One Provider to Another Without Losing Messages
Switching email providers sounds simple until you remember what is inside your mailbox: years of client conversations, invoices, contracts, attachments and password-reset links you may still need. Lose them and you lose business history. Handle the switch badly and you can also miss new emails while your DNS records change.
The good news is that a careful email migration loses nothing. This guide walks you through how to migrate your email to a new provider step by step, from taking inventory and choosing a method to switching your MX records, running a final sync and verifying that every message made it across.
Key takeaways
Copy your mail, do not move it. Keep the old mailbox intact until you have verified the new one.
IMAP-based migration is the most reliable method for most businesses. POP3 users need extra care, because their only copy of some emails may live on a single computer.
Contacts, calendars, rules, aliases and signatures are usually not copied by a mail sync, so list them and move them separately.
Lower your DNS TTL before you switch, run a second sync after the switch, and keep the old service active for a couple of weeks.
Update SPF, DKIM and DMARC at the same time as your MX records so your mail reaches inboxes and not spam folders.
On SteboHost web hosting annual plans, SteboHost's team can handle the migration for you at no extra charge.
How Email Migration Works: What Moves and What Does Not
Before you plan anything, it helps to know what makes up your email setup. A migration involves several separate pieces:
Mailbox contents: your messages, folders and attachments. This is what a server-to-server sync copies.
Contacts and calendars: usually stored separately from mail and migrated by exporting and importing files, or by using a provider tool.
Settings and extras: aliases, forwarders, auto-responders, filters and rules, signatures, and shared mailboxes. Most of these must be recreated by hand.
DNS records: MX, SPF, DKIM and DMARC records decide where your mail is delivered and whether it is trusted. These change when you switch.
Devices and apps: every phone, laptop and mail client using the old settings must be reconfigured.
A migration is only complete when all five pieces are handled, not just the messages.
Before You Start: Build Your Inventory
Spend an hour on a written inventory. It prevents most surprises later.
List every mailbox and its size. Include shared and role-based addresses such as info@ and accounts@. Size tells you how long copying will take and what storage you need.
List aliases, forwarders, auto-responders and catch-all rules. Copy the exact settings.
Note how each person connects. Do they use IMAP, POP3, Outlook, a phone, or webmail only?
Record your current DNS records, especially MX, SPF, DKIM and DMARC. Take screenshots or copy the values somewhere safe so you can roll back.
Find every service that sends mail from your domain. Website contact forms, invoicing tools, CRMs, newsletter platforms and helpdesk software all need to be authorised in your new SPF record.
Confirm who has access to your domain's DNS settings, and where your nameservers actually point. DNS records only work in the zone your nameservers use, so editing them at the wrong dashboard is a classic mistake.
Check the destination limits. Confirm that the new provider offers enough mailboxes and storage, and what message and attachment size limits apply. On SteboHost, you can review the plan limits before you buy.
Choose Your Migration Method
Option 1: Server-to-server IMAP sync (recommended)
A migration tool logs into the old mailbox over IMAP, reads every folder and copies the messages into the matching mailbox on the new server. It preserves folder structure and can be run repeatedly, so a second pass copies only what is new. Open-source and commercial tools such as imapsync do this, and the major providers offer their own admin migration tools. You typically need the credentials for each mailbox (or an admin-level way in), and the old server must allow IMAP access.
Option 2: Copy through an email client
Add both the old and the new account to Outlook, Thunderbird or Apple Mail using IMAP, then drag folders from one to the other. This works for a few small mailboxes, but it is slow for large folders, depends on your internet connection, and is easy to get wrong with duplicates or partial copies.
Option 3: Export and import a file
Outlook can export mail to a PST file, and other clients can export to formats such as mbox. You then import that file into the new account. This is the right approach for POP3 users whose mail lives on their own computer, and it doubles as a handy archive.
Option 4: Let your new host do it
The least stressful route for most small businesses is to have the new provider handle the transfer. SteboHost's free migration covers your site, databases, email and DNS on annual plans, which means a specialist does the sync and the DNS cutover instead of you.
A special warning for POP3 users
POP3 normally downloads mail to one device and may delete it from the server afterwards. If your account has worked that way, the server could hold only part of your mail, and the rest exists only on that computer. Before anything else, back up the local mail data (for example export a PST) and check your client's setting for leaving a copy on the server. Only then migrate.
Step-by-Step: Migrate Your Email Without Losing a Message
Step 1: Back up everything first
Make an independent copy of every mailbox before touching anything, either by exporting each one to a file or by syncing it to a local folder. Store it safely and treat it as sensitive data, because it contains private and possibly personal information. If something goes wrong, this archive is your insurance.
Step 2: Create the new mailboxes
Set up each mailbox on the new platform with the same address and a strong, unique password. Recreate aliases and forwarders now. Creating mailboxes before you change any DNS means mail has somewhere to land the moment you switch. On SteboHost, Business Email includes webmail and IMAP/POP3 access, and spam and virus filtering.
Step 3: Lower your DNS TTL
TTL (time to live) tells other servers how long to cache your DNS records. If it is set to hours or a day, your change can take just as long to spread. At least 24 to 48 hours before the switch, lower the TTL on your MX records to a short value such as 300 seconds (five minutes). Remember that you must wait at least as long as the old TTL before the lower value takes effect everywhere.
Step 4: Run the initial sync
Start copying messages from the old mailbox to the new one while the old service is still live. Large mailboxes can take a long time, and providers sometimes throttle the speed of IMAP downloads, so start early. Because the old mailbox keeps receiving mail during this stage, the copy will be slightly behind, which is why a final sync comes later.
Step 5: Move contacts, calendars and settings
Export contacts (usually as a vCard or CSV file) and calendars (usually as ICS files) and import them into the new account, or use the migration tool of your destination provider. Then recreate filters and rules, auto-responders and signatures. Write down anything you copy so you can tick it off.
Step 6: Switch your DNS records
Choose a quiet moment such as an evening or weekend. In the DNS zone your domain actually uses (see your managed DNS panel if your DNS is with SteboHost), update the following together:
MX records: replace the old provider's MX records with the new ones. Do not leave old MX records with the same or better priority, or mail will keep being split between servers. Remember that a lower MX number means higher priority.
SPF: publish a single SPF record that authorises the new mail servers and every other service that sends on your behalf. A domain should have only one SPF record, so merge entries instead of adding a second one.
DKIM: publish the new provider's DKIM key so your outgoing mail is signed.
DMARC: if you already have a DMARC record, review it. If you do not, you can start with a monitoring-only policy.
You can check what the world currently sees with these commands (replace example.com with your domain):
dig MX example.com +short
dig TXT example.com +shortOn Windows, nslookup -type=mx example.com gives similar results, and many free online MX lookup tools do the same. SteboHost Business Email configures SPF, DKIM and DMARC automatically, which removes the most error-prone part of this step.
Step 7: Run a final sync
During and shortly after the DNS switch, some messages will still arrive at the old server because other mail servers have cached your old records. Wait until propagation has settled, usually within hours but sometimes up to 48 hours, then run the migration tool again. It will copy only the messages that arrived since the first pass.
Don't worry that mail sent during the switch will vanish. Sending servers generally retry delivery for several days if they cannot reach the destination, so the typical effect is a brief delay, not a loss.
Step 8: Reconfigure devices and email clients
Update each phone, laptop and mail client with the new server settings. Your provider supplies the server names, and the standard secure options are IMAP over SSL/TLS on port 993 and SMTP over SSL/TLS on port 465 or STARTTLS on port 587. In many clients it is cleaner to remove the old account and add the new one than to edit it, because that clears cached folders and avoids confusion between old and new data.
Step 9: Verify before you celebrate
Check the following:
Message counts for each major folder match between old and new (Inbox, Sent, Archive, Drafts and custom folders).
You can find a handful of older messages with attachments and open them.
Read and unread status and folder structure look right.
Send a test message to and from an outside address (for example a Gmail or Outlook account) and confirm it arrives in the inbox, not in spam.
Auto-responders, forwarders and aliases work.
Website forms and other systems that send mail from your domain deliver correctly.
Step 10: Keep the old service for a while
Do not cancel the old plan immediately. Keep it for two to four weeks as a safety net, run one last sync if anything arrives, and only then close it. Be aware that many providers delete mailboxes soon after cancellation, so confirm your archive is complete before you cancel.
Common Problems and How to Fix Them
Mail still reaches the old server. DNS has not finished propagating, old MX records are still present, or you edited DNS in a place your domain does not use. Check your nameservers and re-run the sync once the change has settled.
Outgoing mail lands in spam. The SPF record is missing the new servers, DKIM is not published, or you have more than one SPF record. Fix the records and test again.
Duplicate messages. Usually caused by running a client-based copy more than once, or by combining two methods. Use a tool that checks for existing messages, or clean duplicates in one place.
Some folders did not copy. Check for special characters in folder names, folder size limits, or nested folders. Re-run the sync and look at the tool's log.
Messages bounced as "mailbox full". The destination quota is smaller than the source mailbox. Increase the quota or archive old mail.
Large messages fail. The new provider has a lower message size limit. Check the limit before you migrate.
Authentication errors. Wrong password, IMAP disabled on the old account, or two-step verification requiring an app-specific password.
Phones still show old mail. Remove the old account and add the new one with the correct settings.
Tips for Large Mailboxes and Teams
Migrate in batches, starting with a few low-risk mailboxes as a pilot.
Schedule the heavy initial sync outside working hours.
Tell your team the date, what will change on their devices and what to do if something looks wrong.
Assign one person to verify results and keep the checklist.
Treat any exported files as personal data: store them securely and delete temporary copies when you are finished.
Your Email Migration Checklist
Inventory of mailboxes, aliases, forwarders, devices and sending services
Full backup of every mailbox
New mailboxes created with matching addresses
TTL lowered 24 to 48 hours ahead
Initial sync completed
Contacts, calendars, rules and signatures moved
MX, SPF, DKIM and DMARC updated
Final sync completed after propagation
Devices reconfigured and tested
Message counts and test emails verified
Old service kept for 2 to 4 weeks, then closed
Why Migrate Your Email to SteboHost
Moving email is stressful when you do it alone. With SteboHost, it does not have to be:
Free migration on annual plans. SteboHost's team moves your site, databases, email and DNS from your current host at no charge.
SPF, DKIM and DMARC set up automatically on Business Email, so your mail is configured to reach the inbox.
Webmail plus IMAP and POP3 access, with spam and virus filtering included.
Mailboxes included with hosting: The number of mailboxes depends on your plan, as listed on the plan limits page, so a website and email can live under one roof.
Choice of platforms: prefer a collaboration suite? SteboHost also offers Google Workspace and Microsoft 365.
Local support, with support on +254 703 610 464 and 24/7 urgent infrastructure monitoring.
Simple billing in KES by M-Pesa, card or bank transfer, with renewal prices shown before you pay.
Current plan and renewal prices are shown before you buy. You can compare plans and pricing, explore SteboHost Business Email, or browse the knowledge base for setup guides.
Conclusion
A safe email migration comes down to preparation and patience. Take inventory, back up first, copy rather than move, switch DNS records together, run a final sync, verify properly, and keep the old service until you are certain. Follow that sequence and you can change providers without losing a single message or missing a single customer enquiry.
Would you rather hand the whole job to specialists? Contact the team or call +254 703 610 464 and SteboHost will help you plan the move, or explore SteboHost web hosting to get started.
Frequently Asked Questions
Can I migrate email without downtime?
In most cases, yes. If you create the new mailboxes first, run an initial sync, then switch your MX records and run a final sync, mail continues to be delivered throughout. You may see short delays while DNS changes spread, but properly planned migrations rarely lose messages.
How long does an email migration take?
It depends on mailbox size, the speed of the old server and any throttling by the provider. Small mailboxes can take minutes to a few hours, while very large ones can take a day or more. DNS changes usually settle within hours, but allow up to 48 hours before declaring the switch complete.
Will I lose my old emails when I change provider?
Not if you copy them before you cancel the old service. Back up every mailbox, sync messages to the new provider, verify the results, and keep the old plan active for a few weeks as a safety net.
Do I need my users' passwords to migrate their email?
Usually you need either each mailbox's credentials or an administrator-level way to access them, depending on the migration tool and the old provider. If you do not have the passwords, an admin can often reset them temporarily, or the old provider may offer admin-level access for migrations.
Does migration move contacts and calendars too?
A standard IMAP mail sync moves messages and folders only. Contacts and calendars are normally exported and imported separately as vCard, CSV or ICS files, or moved with a provider's own migration tool.
What happens to my aliases, forwarders and filters?
They are usually not copied automatically. Record them during your inventory and recreate them on the new platform before you switch your MX records.
Is it safe to change my MX records myself?
Yes, if you are careful: update the records in the DNS zone your domain actually uses, remove the old MX entries, and update SPF, DKIM and DMARC at the same time. If you would rather not take the risk, SteboHost's free migration on annual plans includes the move of your email and DNS.
Written by Beth Wangui
SteboHost engineering and operations team. We write practical guides on hosting, domains, email and security for African businesses — based on what we see in the field, not marketing copy.
Ready to get started?
Browse our hosting plans or contact our team for help choosing the right one.