In the firewall add rule - instead of host or service select Application.
Just put the process name ( skype.exe ) nothing else.
Next ..next..finish
Change the action to block from allow.
Apply the rule to all the groups.
Update policy on the client.
Restart the skype application and it will not be able to connect ..