Installing mysql on ubuntu base image

I always run apt-get update before running apt-get install on Ubuntu. Perhaps this is your problem?