Iphone hotspot won't work on laptop or computer but will on other mobile devices?

So this is really strange..

I have recently updated my Iphone 4s 64GB to iOS 7.1 which is the only change to my phone/laptop.

So today I wanted to use hotspot to go onto the internet on my Toshiba Laptop. I turned my Hotspot on and laptop connected to it normal! But once i try to go on the internet, it just says it's unable to connect. Laptop says that my phone's connected and that there's internet access but everytime I go on Chrome (mainly) or even Internet Explorer, it says unable to connect! Also, when I connect to my laptop and go on safari on my phone, it says I'm unable to connect to the internet also, but only when connected to my laptop!

I have made sure that it's not my laptop playing up as I tried connecting it to my home wifi and another fellow peers Iphone hotspot and it connects and works perfectly! I have also got my father to connect to my Hotspot using his HTC One and it works fine too! It's only when connecting it to my laptop (Via cable or wireless! I've also tried connecting my PC (I have a wifi dongle) to my hotspot but still can't get on the internet although it says Internet access!

I have also connecting to my colleges wifi using my laptop with no trouble.. It's just my PC/ Laptop and iPhone hate eachother!

I'm currently on the 3 Mobile tarrif with All-You-Can-Eat Data, and never had this trouble before! Last time I connecting my Phone to my laptop with about 6 months ago though..

Anyone else had weird trouble? Is there a fix or diagnosis?

Thanks.. Really stuck here!!

-Charotte

Level 3 Yr 2 IT student