Creo does want to contact www.ptc.com when Creo starts for the quality agent, but it should not prohibit you from starting Creo if you dont have internet access.
This does sound like a network/firewall issue, but this not my area of expertise. You can also look at the trail file, assuming one was created, to see if there are any error msgs in it.