diff -Nru mysql-5.5-5.5.24+dfsg/debian/changelog mysql-5.5-5.5.24+dfsg/debian/changelog
--- mysql-5.5-5.5.24+dfsg/debian/changelog	2012-09-09 09:36:49.000000000 +0100
+++ mysql-5.5-5.5.24+dfsg/debian/changelog	2012-09-14 21:37:14.000000000 +0100
@@ -1,6 +1,8 @@
 mysql-5.5 (5.5.24+dfsg-9) UNRELEASED; urgency=low
 
   * Danish debconf translation (Closes: #684566)
+  * Loosened versioned dependency between mysql-server-5.5 and
+    mysql-server-core-5.5, hopefully (Closes: #686803)
 
  -- Nicholas Bamber <nicholas@periapt.co.uk>  Sun, 09 Sep 2012 09:36:01 +0100
 
diff -Nru mysql-5.5-5.5.24+dfsg/debian/control mysql-5.5-5.5.24+dfsg/debian/control
--- mysql-5.5-5.5.24+dfsg/debian/control	2012-09-07 09:37:57.000000000 +0100
+++ mysql-5.5-5.5.24+dfsg/debian/control	2012-09-14 19:22:53.000000000 +0100
@@ -113,7 +113,7 @@
 Suggests: tinyca
 Recommends: mailx, libhtml-template-perl
 Pre-Depends: mysql-common (>= ${source:Version}), adduser (>= 3.40), debconf
-Depends: mysql-client-5.5 (>= ${source:Version}), libdbi-perl, perl (>= 5.6), ${shlibs:Depends}, ${misc:Depends}, psmisc, passwd, lsb-base (>= 3.0-10), mysql-server-core-5.5 (= ${binary:Version}), initscripts (>= 2.88dsf-13.3)
+Depends: mysql-client-5.5 (>= ${source:Version}), libdbi-perl, perl (>= 5.6), ${shlibs:Depends}, ${misc:Depends}, psmisc, passwd, lsb-base (>= 3.0-10), mysql-server-core-5.5 (>= ${source:Version}), initscripts (>= 2.88dsf-13.3)
 Breaks: mysql-server (<< ${source:Version}), mysql-server-5.1, libmysqlclient-dev ( << 5.5.17~), mysql-client-5.1
 Provides: virtual-mysql-server
 Replaces: mysql-server (<< ${source:Version}), mysql-server-5.1,  mysql-server-5.0, , mysql-client-5.1,