Howdy -- you may want to go into Webmin -> Servers -> MySQL -> Module Config, and reset your MySQL root password in the "Administration password" field. It's possible that it's somehow out of sync with what Virtualmin thinks it should be.