This was installed at an ISP, on a Friday. I couldn't connect from home all weekend, but on Sunday night it just started working... so ????
To pile on the weird factor, on Monday my friend told me he was able to connect since Friday. So if this happens to you, my only advice is to might sure the correct ports are open/forwarded/natted/etc.. and just wait it out.