Indeed."Steam validation rejected." = The server is Steam only, or it isn't patched properly, or it's not using the latest version of patch (RevEmu).
Or owners are son of a b... and changing Non-Steam to Steam because it easier to do Steam server than Non Steam