I had the exact same problem as SackZement and wanted to add some information.
I have a router(2) setup to extend my wifi signal (connected through the one (1) downstairs), which my pc is also connected to. I had the exact same problem and tried everything from the troubleshooting page, nothing worked until... i plugged the cable from router 1 in my pc, tried C&C zh and could login directly. The second i let my internet go through router 2 again i get "the cannot connect to online" message again.
I've done a fast search but i couldn't find anything directly related to this issue. Does someone know as to why router 2 would block C&C online?
Router model: 300N X3