New Phone, Old Link? What to Check When Phone Link Will Not Connect

One of the most annoying Phone Link problems happens right after getting a new phone.

You expect setup to be easy. Instead, something strange happens:

• the new phone will not connect
• Windows still seems to remember the old device
• pairing starts but never finishes
• Phone Link behaves as if the wrong phone is still linked
• the setup loop keeps sending you back to the start

This kind of problem is more common than it should be.

And in many cases, the issue is not that your new phone is incompatible. It is that the old connection state never really got cleared out properly.

Microsoft community guidance for this exact situation points to stale device records in several places, including Phone Link, Windows Bluetooth & devices, and even the Microsoft account device list.

1. The First Thing to Understand: Pairing and Linking Are Not the Same

A lot of people assume that once Bluetooth sees the new phone, the setup should just work.

But with Phone Link, that is not always enough.

There are really several layers involved:

• Bluetooth pairing
• Phone Link app state on the PC
• Link to Windows or related setup state on the phone
• Microsoft account device association

That is why a setup can look half-successful while still being broken underneath.

This is also why simply trying again and again often does not solve the problem.

2. Start by Removing the Old Phone from Phone Link

If Windows or Phone Link still thinks your old phone is the active device, the new one may never complete setup cleanly.

Microsoft support documents how to remove a mobile device from Phone Link and notes that removing a device disconnects it from connected experiences on the PC.

Steps

1. Open Phone Link on the PC
2. Go to Settings
3. Open the device or linked-phone section
4. Remove the old phone completely

Do not stop at Bluetooth settings alone. If the old phone is still listed inside Phone Link, clear it there first.

3. Remove the Old Phone from Windows Bluetooth & Devices

The next place to check is Windows itself.

A stale Bluetooth or mobile-device entry can keep Windows from treating the new phone as a truly fresh connection.

Steps

1. Open Settings
2. Go to Bluetooth & devices
3. Open the list of connected devices
4. Remove the old phone if it is still listed

Microsoft community guidance for new-phone connection problems specifically calls this out as an important step.

This matters even if you already removed the old phone inside Phone Link.

4. Check Your Microsoft Account Device List

This is the part many users never think about.

Microsoft community support for this issue notes that an old phone can remain associated in your Microsoft account device list and interfere with the handshake for the new one.

What to do

1. Open your Microsoft account device page
2. Look for the old phone
3. Remove or unlink it if it is still there
4. Sign in again if needed during the new setup flow

This step is especially worth trying if:

• you already removed the phone from Windows
• you already removed it from Phone Link
• the new device still refuses to link properly

5. Reset the Link State on the Phone Too

The problem is not always only on the PC side.

If the phone still has stale link state, permissions, or a half-finished setup, the new handshake can fail even after the old device has been removed from Windows.

What to check on the phone

• remove any old PC pairing if it is still saved
• open the phone-side linking app and sign out if needed
• restart the phone
• start the link process again from a clean state

For Android, this usually means checking Link to Windows.
For iPhone, it often means rechecking Bluetooth permissions and starting the pairing flow again more carefully.

6. Update Both Sides Before Trying Again

This is boring advice, but still important.

Recent Microsoft community troubleshooting for Phone Link repeatedly falls back to checking that:

• Phone Link on the PC is updated
• the phone-side linking app is updated
• Windows 11 itself is updated

That pattern shows up again and again because a stale app version can keep the connection process unstable.

Check these first

1. Open Windows Update and install current updates
2. Update Phone Link on the PC
3. Update the phone-side linking app if applicable

A clean reconnect attempt works much better when both sides are current.

7. If It Still Fails, Think "Stale State" Before "Broken Feature"

This is the mental shift that helps most.

When a new phone will not link, many users assume:

• Windows is broken
• the phone is unsupported
• Bluetooth is bad
• Microsoft account login is failing

Sometimes those things are true.
But in real-world cases like this, stale device state is often the simpler answer.

That is why I would ask these questions in this order:

• Is the old phone fully removed from Phone Link?
• Is the old phone fully removed from Windows device settings?
• Is the old phone still present in the Microsoft account device list?
• Has the phone-side link state been reset?
• Are both sides updated?

That is a much better troubleshooting order than random trial and error.

8. What Usually Causes the Most Confusion

There are three especially common misunderstandings here.

Mistake 1: Only removing the old phone in one place

People remove it from Bluetooth but forget Phone Link.
Or they remove it from Phone Link but not from the account device list.

Mistake 2: Treating Bluetooth pairing as full setup

Seeing the phone in Bluetooth does not always mean Phone Link has fully linked it.

Mistake 3: Repeating setup without clearing old state

Trying setup again and again while the old records are still present usually just repeats the same failure.

That is why this kind of problem feels so stubborn.

9. What I Would Actually Do First on a Normal Home PC

If someone asked me to fix this on a normal home Windows 11 system, I would do it in this order:

1. Remove the old phone from Phone Link
2. Remove the old phone from Windows Bluetooth & devices
3. Remove the old phone from the Microsoft account device list if it is still there
4. Restart the PC
5. Restart the new phone
6. Update Windows and Phone Link
7. Start the link process again from scratch

That order is simple, boring, and very effective.

It also matches the real pattern Microsoft community guidance keeps surfacing in these cases.

10. When This Is Probably Not the Main Problem

To be fair, stale old-device state is not the cause every single time.

If the new phone still will not connect after a full cleanup, then the next likely issues are:

• Bluetooth problems on the PC
• incomplete permissions on the phone
• outdated app versions
• a broader Phone Link issue
• platform limitations, especially with iPhone

That is why it is still useful to check the basics after clearing the old state.

Conclusion

When a new phone will not connect to Phone Link, the safest first assumption is not that everything is broken.

Very often, the real problem is that the old phone was never fully removed from the ecosystem.

That can include stale records in:

• Phone Link
• Windows Bluetooth & devices
• the Microsoft account device list
• the phone-side link setup itself

If you clear those layers in the right order and then relink from scratch, the setup often becomes much easier.

That is not the most exciting fix, but it is the one that makes the most practical sense.

Related guides

• Phone Link with iPhone or Android on Windows 11: What Actually Works
• Windows 11 Mobile Device in the Start Menu: What It Does and What to Expect
• How to Fix Windows 11 Bluetooth Not Working
• How to Transfer Photos from iPhone to Windows 11