Cleaned up contacts via Outlook.com are still there in Outlook

I have an Outlook.com account and on the Outlook.com website, I’ve used the “Clean up contacts” feature in the People section to get rid of my duplicate contacts.

This worked great as I now no longer have any duplicates in Outlook.com. However, in Outlook itself, I still see my duplicates.

I’ve already pressed the Send/Receive button and restarted Outlook for good measure to make sure everything synced up but the duplicates are still there.

Why are my duplicate contacts still there in Outlook and more importantly;
How do I get rid of these duplicates in Outlook itself?