Najpre uključi opciju da vidiš skrivene fajlove i foldere.
C:\Users\~username\AppData\Roaming\Skype
odnosno, C:\Users\ApplicationData i pronađi folder Skype.
Odjavi se sa Skype, izbriši sadržaj Skype foldera. To je to.
Svaka nova prijava ti tu ostavlja podatke. Ne znam da li postoji mogućnost da se to ne pamti...