I tried logging the Windows Firewall to ensure it wasn't blocking anything required for SR to connect. Here's what showed up in the logs (IP addresses changed):
#Version: 1.5
#Software: Microsoft Windows Firewall
#Time Format: Local
#Fields: date time action protocol src-ip dst-ip src-port dst-port size tcpflags tcpsyn tcpack tcpwin icmptype icmpcode info path
2007-10-30 14:00:43 ALLOW TCP 127.0.0.1 127.0.0.1 50429 50428 0 - 0 0 0 - - - SEND
2007-10-30 14:00:43 ALLOW TCP 127.0.0.1 127.0.0.1 50429 50428 0 - 0 0 0 - - - RECEIVE
2007-10-30 14:00:43 ALLOW TCP 127.0.0.1 127.0.0.1 50431 50430 0 - 0 0 0 - - - SEND
2007-10-30 14:00:43 ALLOW TCP 127.0.0.1 127.0.0.1 50431 50430 0 - 0 0 0 - - - RECEIVE
2007-10-30 14:00:43 ALLOW TCP 127.0.0.1 127.0.0.1 50433 50432 0 - 0 0 0 - - - SEND
2007-10-30 14:00:43 ALLOW TCP 127.0.0.1 127.0.0.1 50433 50432 0 - 0 0 0 - - - RECEIVE
2007-10-30 14:00:43 ALLOW TCP 127.0.0.1 127.0.0.1 50435 50434 0 - 0 0 0 - - - SEND
2007-10-30 14:00:43 ALLOW TCP 127.0.0.1 127.0.0.1 50435 50434 0 - 0 0 0 - - - RECEIVE
2007-10-30 14:00:45 ALLOW TCP 127.0.0.1 127.0.0.1 50437 50436 0 - 0 0 0 - - - SEND
2007-10-30 14:00:45 ALLOW TCP 127.0.0.1 127.0.0.1 50437 50436 0 - 0 0 0 - - - RECEIVE
2007-10-30 14:00:45 ALLOW TCP 127.0.0.1 127.0.0.1 50439 50438 0 - 0 0 0 - - - SEND
2007-10-30 14:00:45 ALLOW TCP 127.0.0.1 127.0.0.1 50439 50438 0 - 0 0 0 - - - RECEIVE
2007-10-30 14:01:22 ALLOW TCP 1.1.1.1 2.2.2.2 50440 264 0 - 0 0 0 - - - SEND
2007-10-30 14:01:23 ALLOW UDP 1.1.1.1 2.2.2.2 49549 500 0 - - - - - - - SEND
2007-10-30 14:01:30 ALLOW TCP 1.1.1.1 2.2.2.2 50441 264 0 - 0 0 0 - - - SEND
Sysinternals TCPView also shows the TCP connection out to the gateway on port 264; there is one quick connection before you get the site fingerprint, then another one that just sits in ESTABLISHED state while SR GUI times out, then sometimes kicks around in ESTABLISHED state for a while after you click Cancel. I've also seen this connection drop quite quickly into TIME_WAIT state, on subsequent connection attempts without restarting SR.
So, Windows Firewall doesn't appear to be the culprit, nothing is logged as dropped that relates to SR.
A similar situation exists if scc is used to try to add a site.
Interestingly, Windows Firewall has had an exception for SR_Diagnostics.exe put in place, but the file does not exist in the referenced location.
Next move I think is to uninstall SR, disable UAC and firewall, log in as the Administrator (not Administrators group memeber) and re-install, and see if behaviour changes.