For everyone using steam having the same problems: The steam servers are region locked. I don’t know if it is only for AppID 480 but still worth a try.
If you and your friend are not in the same region it will not connect. You can change your region by changing your download region in
SteamClient>>Steam>>Settings>>Downloads>>DownloadRegion. Make sure your friend and you are using the same servers.