...There's really no other explanation here. Since you're using a 3G/4G connection with your own laptop/phone/whatever, your company network is irrelevant. Try contacting your ISP.
You missed it. The one constant in the scenario is the company laptop. It would be the company laptop that is the issue.
