Consegui resolver esse problema executando esta instrução sudo dpkg-reconfigure mysql-server-5.5 O que mudará a senha do root.
