I have unlinked my facebook from outlook.com since I no longer have a facebook account.

I would like to delete the contacts that are associated with facebook but, I keep getting the notification that they are linked to facebook and I'll have to delete them from facebook first.  How do I do this since my facebook account has been completely deleted and why do I get this notification since my outlook account is not longer linked to facebook?