Sooo, I figured out the issue with the laptop. I looked in the event log, as I should have to start with, and it said that the permissions or internet access was incorrect, so all I had to do in this case was connect it to LAN and the problem was fixed... So I guess this is how you get experience... Still doesn't explain why I had the problem on desktops, as they're always on LAN.
Any thoughts and comments on the issue are still very welcome, thanks.