The GOG version of the game can not use Steamworks unless the game is listed in your Steam library. Since GOG doesn't distribute Steam keys, most people with the GOG version will not have access to the Steamworks online lobby, just a direct connection or LAN.
The latest patch should help for anyone that was getting NAT Punch-through errors.