[404UserNotFound]

I run Ubuntu 16.somethingorother on Kimsufi, two boxes, and MySQL works on both. The OS is 64-bit though, so I had to install 32-bit libs, and a full reboot of the VPS I *believe* is required for the OS and your servers to detect that MySQL is on and working.

This was a pain in the ass problem I always used to have when setting things up from scratch (due to various pain-in-the-ass reasons), but once I got into the habit of writing down all the usual apt-get's I need and running them, followed by a reboot, everything works beautifully.