Garrys Mod connection issues?

Maybe just ask Steam support or some GMOD support? They should know better what's going on, but if you can see other players who play without problems then mostly it's something wrong with your Internet/PC/Whatever/Steam.