A. well, Skype would not block MySQL anyway
B. what is in the MySQL error log?
C. did you make an exception for MySQL in your firewall?
D. have you had MySQL installed on this machine before?
E. Have you used the "netstat" button in Control Panel to see if anything is running on port 3306?