If someone sends your a link saying:

"lol is this your new profile pic? (link)"

Do not click the link, it was originally a batch file that opened an application to spam your skype contact list, it got modded recently to make it a DOS Application. it bury's a keylogger in your computer, it doesnt go away by uninstall and reinstalling like the first version did, now your have to Try locate in processlist file called mdm.exe, and kill the process,
Then download any startup program management utilities - for example Nirsoft Startup.cpl and look for "Windows Firevall engine" that references the "c:/windows/mdm.exe". Delete or disable those in startup and delete the file itself under c:/windows/mdm.exe

If that doesn't work this will:
If the Skype icon is displayed in the system tray at the bottom right of the screen, right-click it and select Quit.
Click Start, type “run” and press Enter. (On Windows XP: Click Start and then Run.)
Type “%appdata%\skype” and click OK.
Locate and delete the file shared.xml. The file may be displayed as shared if file extensions are not displayed by default on your computer.

If you cannot find this file:
Click Start, type “run” and press Enter. (On Windows XP: Click Start and then Run.)
Type “control folders” and click OK.
In the View tab, ensure that Show hidden files and folders is enabled.
Repeat the instructions from the beginning.
Restart Skype.