The short version: Email addresses don’t get deleted from Outlook, they get hidden by a corrupted autocomplete cache, a broken sync with Microsoft 365, or a profile that’s quietly rebuilding itself in the background. The fix depends on which of those three is happening, and most of the advice online treats all three as the same problem.
Related reading: How Many Email Addresses Can You Manage Under One Account? The Real Nu.
The mix-up that wastes everyone’s time
I had a client, a recruitment consultant in Manchester, ring me in a genuine panic because 400 contacts had “vanished” from Outlook overnight. She’d spent three years building that list. She was already drafting an email to her IT provider asking about data recovery.
They hadn’t vanished. Her autocomplete cache had reset after a Windows update, so when she typed the first few letters of a name, nothing suggested itself anymore. The actual contact records were sitting exactly where they’d always been, in her Contacts folder, fully intact. She’d just never opened that folder directly because she never needed to, the autocomplete had always done the work for her.
This is the single biggest source of confusion with this topic. People conflate two completely different things: the autocomplete suggestion list (Outlook calls it the “Nickname Cache” or Auto-Complete List) and the actual Contacts folder. One is a convenience feature that can reset for no serious reason at all. The other holds real data. Almost every “my emails disappeared” panic is the first one, not the second.
The four real causes, in order of how often I see them
1. Autocomplete cache corruption
This is stored in a hidden file tied to your Outlook profile (older versions used a.NK2 file, current versions store it as a stream inside your mailbox called the Auto-Complete Stream). Updates, mailbox migrations, or switching between the desktop app and Outlook on the web can reset this cache. The names still exist as contacts, they just stop appearing when you start typing.
2. Cached Exchange Mode getting out of sync
If you’re on Microsoft 365 or Exchange, Outlook keeps a local copy (an OST file) that syncs with the server. If that local file gets even slightly corrupted, whole folders including Contacts can appear empty on your machine while the data sits fine on the server.
3. Profile switching or a new Outlook installation
Reinstall Outlook, move to a new laptop, or get moved onto “new Outlook” during a Microsoft rollout, and you’re sometimes given a fresh profile rather than your old one. Everything looks wiped because you’re technically looking at a different profile, not because anything was deleted.
4. Contacts stored in the wrong place entirely
Some contacts live in your personal Contacts folder. Others exist only as entries you’ve emailed once, which Outlook may or may not have saved automatically depending on your settings. Shared or delegated mailboxes add another layer, contacts in a shared inbox don’t always show up in your personal address book by default. People assume they’re looking at “all their contacts” when they’re only looking at one folder out of three or four possible locations.
How to check what’s going on (do this before anything else)
- Open Outlook and press Ctrl+2, or click the People icon at the bottom left. This takes you to the real Contacts folder, bypassing autocomplete entirely.
- Look at the folder list on the left. If you have more than one email account connected, check whether you’re viewing the right one, contacts get filed under the account they were saved from.
- Search for a name you know is missing using the search bar inside the People view, not the main inbox search. If it turns up here, your data is fine and this is purely an autocomplete problem.
- If it doesn’t turn up in Contacts either, check Outlook on the web (outlook.office.com) by logging in through a browser. If the contact is there but not on desktop, it’s a sync problem, not a data loss problem.
That fourth step alone resolves probably 70 percent of the panicked calls I get about this. The web version talks directly to the server, bypassing your local cache completely, so it tells you the truth about whether the data still exists.
Fixing autocomplete cache issues
If the contact exists in People but won’t autocomplete when you type, the fix is small:
- Start typing the name or address in the To field until any suggestion appears, even a wrong one, then press the Delete key while it’s highlighted. This forces Outlook to re-check the address book rather than relying purely on cache.
- Go to File, then Options, then Mail, and scroll to “Send messages.” Make sure “Use Auto-Complete List” is ticked. It gets unticked more often than you’d think, especially after a Microsoft update.
- If autocomplete has gone completely blank for everyone, not just one contact, the cache file itself is likely corrupted. Rebuilding it is straightforward: in Outlook, go to File, Options, Advanced, and under “Send and receive” there’s an option to empty the Auto-Complete List. Clearing it forces Outlook to rebuild suggestions from scratch based on your actual sent mail and Contacts folder over the following days.
Here’s the bit most guides gloss over: clearing the autocomplete cache does not restore your old suggestions instantly. It rebuilds slowly, based on who you email going forward, which means for the first week or two it will feel worse, not better, because it’s starting from zero. People clear the cache, see no improvement the next morning, and assume the fix didn’t work. It did work, it’s just not instant, and nobody tells you that upfront.
Fixing sync problems (Cached Exchange Mode)
If the web version shows the contact but desktop Outlook doesn’t, your local OST file needs attention.
- Go to File, Account Settings, Account Settings again, double click your email account, and look at the Cached Exchange Mode slider. Note how many months of mail it’s set to sync.
- Close Outlook entirely, then reopen it and let it finish a full sync. Watch the bottom status bar, it will say “Updating” or show a progress percentage. On a mailbox with a few gigabytes of data this can take 20 to 40 minutes, don’t force close it halfway through.
- If that doesn’t resolve it, run Outlook in Safe Mode (hold Ctrl while clicking the Outlook icon) to rule out a misbehaving add-in interfering with sync.
- As a last resort, close Outlook and rename the OST file (found via File, Account Settings, then the Data Files tab, which shows the exact file path). Reopening Outlook forces it to build a brand new OST from the server copy. This takes time but it is safe, because the server copy is the master version, not the local one.
That last step is the one people are scared to do because it sounds like deleting something. It isn’t. You are never touching the actual mailbox on Microsoft’s servers, only the local cached copy, which exists purely for speed.
The uncomfortable part nobody tells you
Here’s what most articles on this topic won’t say plainly: Outlook’s autocomplete and local Contacts system was never designed to be a reliable single source of truth, and Microsoft has quietly known this for years, which is why every serious business is nudged toward keeping contacts in Exchange Online or a proper CRM instead of trusting the desktop cache. Outlook’s local features are convenience layers sitting on top of the real data store. Treating your autocomplete list like your actual customer or prospect database, with no export, no backup, no second location, is the actual risk here, and it’s a habit, not a bug in the software.
If you run any part of your business through email, and most small business owners do, your contact list deserves the same seriousness as your email list for marketing. Export it. I mean that literally: File, Open and Export, Import/Export, Export to a file, Comma Separated Values, select Contacts. Do it once a month and save the CSV somewhere outside Outlook entirely. It takes four minutes and it means a sync fault, a bad update, or a laptop replacement can never again cost you three years of relationship building.
Contacts in shared or delegated mailboxes
If you work in a team inbox, whether it’s a shared support address or someone else has given you delegate access to their mailbox, contacts saved inside that shared mailbox often don’t sync automatically to your personal Contacts folder or your phone. This trips people up constantly when they change roles or move to a new device: the “missing” contacts were never personally theirs, they belonged to the shared mailbox all along. Check with whoever manages your Microsoft 365 tenant whether contacts are meant to live centrally in the Global Address List rather than in anyone’s individual folder. For a small team, moving shared contacts into a proper company-wide address book avoids this entire category of problem, and it’s a five minute conversation with whoever handles your admin.
Mobile Outlook and the app that doesn’t match desktop
If contacts show on your phone but not your laptop, or the reverse, check that both are signed into the exact same account type. It’s common to have a personal Outlook.com account and a work Microsoft 365 account both installed, and contacts saved under one won’t show under the other even though the app looks identical on both devices. Go to Settings inside the mobile app, tap the account in question, and confirm the account name matches exactly what’s shown in desktop Outlook under File, Account Settings.
When it’s a spam filter, not a missing contact
One more scenario worth naming because it gets misdiagnosed as “the address disappeared”: you email someone regularly, then their replies stop arriving, and you assume Outlook lost their details. Nine times out of ten this is the opposite problem, their replies are going to your Junk folder because a rule or filter change reclassified them, or your own outgoing messages started landing in their spam folder because of a sending reputation issue on your end. If you’re sending marketing or newsletter style emails from the same account, it’s worth checking whether the real issue is deliverability rather than a lost contact, and why your newsletter might be landing in spam covers the sending side of that in more detail.
A simple monthly habit that prevents most of this
- Export Contacts to CSV once a month, takes four minutes.
- Check that Cached Exchange Mode is syncing at least 12 months back, not the default 1 month some Microsoft 365 tenants set.
- Confirm shared mailbox contacts have a clear home in the Global Address List rather than sitting in one person’s personal folder.
- If you’re rebuilding a laptop or moving to a new device, log into Outlook on the web first and confirm the contact is there server-side before wiping anything locally.
None of this is complicated. It’s four small habits that take fifteen minutes a month combined, and they turn “my contacts vanished” from a genuine emergency into a non-event.
If you’re managing this alongside a wider AI or automation setup
If Outlook sits inside a bigger stack, CRM syncing, automated follow ups, AI tools drawing on your contact data, a sync fault like this can quietly break more than your address book, it can break the automations that rely on it. That’s usually the point where it’s worth getting a proper second pair of eyes on the whole setup rather than chasing individual fixes folder by folder, and it’s the kind of thing an AI consultant for small business would typically map out in a single audit session.
Frequently asked questions
Why did all my Outlook contacts disappear after a Windows update?
Windows and Microsoft 365 updates sometimes reset the local autocomplete cache or force Outlook to rebuild its local OST file, both of which make contacts appear missing even though the actual data is untouched on the server. Check Outlook on the web first, if the contact is there, your desktop app just needs to resync.
Does clearing the autocomplete cache delete my contacts?
No. The autocomplete cache only stores suggestions based on who you’ve emailed before, it has nothing to do with your actual Contacts folder. Clearing it just means Outlook has to relearn your suggestions over the next few weeks based on new emails you send.
Why can I see a contact on my phone but not in desktop Outlook?
This almost always means the two devices are signed into different Microsoft accounts, one personal and one work, or the contact was saved inside a shared mailbox that doesn’t automatically sync to your personal Contacts folder on every device.
How often should I back up my Outlook contacts?
Once a month is enough for most people. Use File, Open and Export, then export to a CSV file and store it somewhere outside Outlook, such as cloud storage or a shared drive, so a sync fault or device change can never wipe years of contacts in one go.
