You're right - CorrectConnect is not required; in fact it's been replaced by Broadband Medic - which isn't required either.
It sounds like the Cable Modem isn't registered yet. Try visiting
https://autoreg.autoregister.net/ from the PC whilst connected to the Cable Modem and follow the instructions on-screen. As levig said above though, check there isn't a proxy server set.