This might be due to some configuration difference with my system, but I got the error
E: Unable to locate package virtualbox-5 and had to instead use the command apt-get install virtualbox-5.0 when following these instructions today.