having upgraded mysql, and run revdep-rebuild, the 'check_mysql' binary that is compiled as part of the nagios-plugin package is not detected as broken.
*** This bug has been marked as a duplicate of 146667 ***