Řešil jsem asi stejný problém nedávno na Win 7. Zkoušel jsem hromadu verzí Skypu, mazat profily, konfigurační soubory...
Nakonec byl problém v tom, že na tom PC nebyl IE už od začátku jako defaultní prohlížeč, díky tomu v n2m nebyl nainstalovaný flash a novější verze Skypu zřejmě používají nějakou součást IE k zobrazování reklam. No a bez nainstalovaného flashe v IE Skype při pokusu zobrazit reklamu lehnul.
Řešení jsou dvě:
1) doinstalovat flash do IE
2) zablokovat reklamy ve Skypu (přes hosts, návod všude na webu)
Snad to pomůže i někomu dalšímu.