I have always used a Linux Managed machine, but after the SteamPipe Update, ULX and ULIB now only work on Windows based servers. I don't know when Garry will make a fix, but until then, if your VDS or VPS is running Linux, I would recommend switching to Windows. If you have Minecraft servers, you may be SOL for right now. You can either buy a separate VDS or server for your Minecraft servers, or do the same thing for your Garry's Mod servers.
If you want to know how to switch your OS on your VDS, make sure to remove all servers that depend on a Linux server, such as Minecraft. Once that is done, you will have the option to switch to a windows server and keep all game files intact. This is under the SERVER CONTROL tab in your "Virtuals" which is your VDS's.
Note that mine says switch to Linux, but it will say the opposite OS depending on what your VDS has.