This looked like a promising lead: "This also appears to affect a fresh install of mysql-server-5.5, too, with an empty /var/lib/mysql directory." However everything works for me in this scenario.