I don't have a solution as such, but I offer a couple of thoughts incase they help.
First the way you describe it is as though you were previously connecting via another modem or something ? if you were then the system may still be trying to connect via that modem instead of this one.
And secondly is there by chance a firewall blocking it ? about all i can think of ATM.