(As of early 2017 this has been resolved within the OS templates. We've kept this Knowledgebase entry here for history)
If you are having trouble installing MySQL server on your VPS, this is most probably because your VPS is missing the bsdutils package. Please install it by using the command: