One issue I had before was in name resolution. Make sure that the hostname responds to a ping. If it does not you may want to add it to your /etc/hosts file. My output is nearly the same as yours, so your configuration may be fine.
DEBUG: synergys.cpp,1051: opening configuration "./.quicksynergy/synergy.conf"
DEBUG: synergys.cpp,1062: configuration read successfully
DEBUG: CXWindowsScreen.cpp,857: XOpenDisplay(":0.0")
DEBUG: CXWindowsScreenSaver.cpp,339: xscreensaver window: 0x00000000
DEBUG: CXWindowsScreen.cpp,114: screen shape: 0,0 3360x1050 (xinerama)
DEBUG: CXWindowsScreen.cpp,115: window is 0x03800004
DEBUG: CScreen.cpp,38: opened display
DEBUG: CXWindowsScreen.cpp,689: registered hotkey ScrollLock (id=ef14 mask=0000) as id=1
NOTE: synergys.cpp,500: started server
INFO: CServer.cpp,1141: screen "fedorapc" shape changed
NOTE: CClientListener.cpp,127: accepted client connection
DEBUG: CClientProxy1_0.cpp,404: received client "windows7" info shape=0,0 1680x1050
NOTE: CServer.cpp,278: client "windows7" has connected
Since the client connection is what is missing, try adding the names you are using to the hosts file. In my /etc/hosts file, I have an entry for each PC just to make sure they can communicate, for example:
Additionally the firewall may cause an issue. You will want to allow inbound port 24800 if you haven't already. Good luck!