Perhaps you are in a European Country where a well known provider blocks Skype to force you to use their phone service?
All you need to get around these suspect practices is to use a standard VPN, and it is easier than you think. I am on a flight right now and am going to try watching a movie. I am using IPvanish, but there are many VPN services you can choose from, and use for just a few dollars a month.
Just today, I was trying to restore my iPad to factory defaults. I supposedly have 20 megabit business service from Comcast. While running the restore, I noticed that my download speed was running at about 200kbs max, and yet speedtests were showing no problems with my connection. So I rebooted my computer, started up my VPN, and found out that I am not getting my full 10 megabits. What can I infer from this ? Well, I can only assume that Comcast has some sort of bandwidth control and is identifying my Apple device download and slowing it down. I was able to repeat this test.
By the way, I did get to watch a movie on my flight – success! And that was a much needed break from work.
Note: There is one more trick required to un-block for some VPN services and some streaming sites. You may need to hide your DNS activities as well, since some blocking services will also block the DNS request before you even get to the site.
For example, the VPN tunnel will hide what you are doing from anybody, but the initial lookup service to get the site may not be hidden, because you are likely using by default your provider(s) DNS service. So, you should also set your DNS service to a third party site other than your provider after you fire up your VPN. In this way DNS requests should also be encrypted.