Are you on broadband? If not do you have your machine set to automatically dial a connection when required?
If not it may be that you just need to manually connect to the internet before running the software.
Also, do you have a firewall?
I am assuming that the message you posted was not exactly what was appearing on the screen. You could try manually typing the link into IE when you are on line