I had the same with a business sim card of Vodafone. When I tried with the sim of my wife, no problem. So try an other on.
I am now using in my country T-Mobile, this provider is the only one in my country that is not using band 20 (800 mhz). It's working perfect. Wireless can be put off, still...