Seems the new skype has made it hard to clear it's cache. Here are the steps to clear it.
in the windows search box (windows 10) type in:
run
and hit enter
In the popup type in the following:
%APPDATA%MicrosoftSkype for DesktopCache
and hit enter
It should open a Window in the appdata/Microsoft/Skype for Desktop/Cache. Delete all the files in this area. You might have to sign out of skype while doing this to delete them all.
Once done sign into skype again.
