Unable to connect to server

Hi. I’ve set up a garrys mod server on my Ubuntu VPS using the guide over at the wiki. When I start the srcds I get no errors. You can check the log here:

Starting up Garry's Mod server.
Started. Launching console
maxplayers set to 32
Unknown command "sv_allow_wait_command"
Unknown command "cl_cmdrate"
Unknown command "cl_updaterate"
Unknown command "rate"
maxplayers set to 32
Network: IP xx.xx.xxx.xxx, mode MP, dedicated Yes, ports 27015 SV / 27005 CL
Lua initialized (Lua 5.1)
Registering gamemode 'sandbox' derived from 'base'
ScriptEnforce is disabled
Compressing lua files into data pack..
Compression complete. 337 files. (0.040s)
ConVarRef room_type doesn't point to an existing ConVar
Executing dedicated server config file
Initializing Steam libraries for secure Internet server
Failed to load Steam Service
ServiceStart: failed to start
Looking up breakpad interfaces from steamclient
Calling BreakpadMiniDumpSystemInit
Could not establish connection to Steam servers.
Connection to Steam servers successful.
   Public IP is xx.xx.xxx.xxx.
   VAC secure mode is activated.

It has some trouble connecting to the steam servers, however it seems to connect after a few tries. Even though the server is supposedly running, I am unable to connect to it through connect in console, and it doesent show up in the server browser.

Any tips?

Have you port forwarded?