Tomcat + MySQL: “Invalid authorization specification” when accessing MySQL via Tomcat application

I have been tasked to replace the hardware an existing Apache/Tomcat/MySQL application is running. The old machines are running Ubuntu, while the new machines have a clean and fresh Debian Squeeze 64 bit installation.I have been tasked to replace the hardware an e