My deleted Skype contacts still appear in my connected Outlook.com account

This really is driving me crazy, any solutions?

I have deleted ALL of my Skype contacts. I deleted them on the desktop applications and the Windows 8 App.

I boot up these services and the contacts do not appear.

However when I log into Outlook.com and click the People tab, they still show up.

And as you all know, you can't change Skype contacts in Outlook.

This really is infuriating and I need a fix, anyone?

Question about Outlook Express