Comment 2 for bug 1291628

On Percona Server 5.5.36, an apt-get upgrade will successfully upgrade the version:

root@lucid64:/home/vagrant# aptitude install percona-server-server-5.6
Reading package lists... Done
Building dependency tree
Reading state information... Done
Reading extended state information
Initializing package states... Done
Writing extended state information... Done
The following packages are BROKEN:
  libperconaserverclient18.1 percona-server-client-5.6 percona-server-server-5.6
The following NEW packages will be installed:
  percona-server-common-5.6{a}
The following packages will be REMOVED:
  linux-headers-2.6.32-42{u} linux-headers-2.6.32-42-server{u}
The following packages will be upgraded:
  percona-server-client-5.5 percona-server-server-5.5
2 packages upgraded, 4 newly installed, 2 to remove and 2 not upgraded.
Need to get 54.0MB of archives. After unpacking 9,294kB will be used.
The following packages have unmet dependencies:
  percona-server-server-5.6: Breaks: percona-server-server-5.5 but 5.5.36-rel34.0-632.lucid is to be installed.
  percona-server-client-5.6: Breaks: percona-server-client-5.5 but 5.5.36-rel34.0-632.lucid is to be installed.
  libperconaserverclient18.1: PreDepends: multiarch-support which is a virtual package.
The following actions will resolve these dependencies:

Keep the following packages at their current version:
libperconaserverclient18.1 [Not Installed]
percona-server-client-5.6 [Not Installed]
percona-server-server-5.6 [Not Installed]

Score is -9857

Accept this solution? [Y/n/q/?] q
Abandoning all efforts to resolve these dependencies.
Abort.

root@lucid64:/home/vagrant# apt-get install percona-server-server-5.6
Reading package lists... Done
Building dependency tree
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
  percona-server-server-5.6: Depends: percona-server-client-5.6 (>= 5.6.16-64.0-553.lucid) but it is not going to be installed
E: Broken packages

root@lucid64:/home/vagrant# apt-get upgrade percona-server-server-5.6
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages have been kept back:
  percona-server-client percona-server-server
The following packages will be upgraded:
  percona-server-client-5.5 percona-server-server-5.5
2 upgraded, 0 newly installed, 0 to remove and 2 not upgraded.
Need to get 24.2MB of archives.
After this operation, 16.8MB disk space will be freed.
Do you want to continue [Y/n]? y
Get:1 http://repo.percona.com/apt/ lucid/main percona-server-client-5.5 5.5.36-rel34.0-632.lucid [8,343kB]
Get:2 http://repo.percona.com/apt/ lucid/main percona-server-server-5.5 5.5.36-rel34.0-632.lucid [15.9MB]
Fetched 24.2MB in 1s (18.6MB/s)
Preconfiguring packages ...
(Reading database ... 68414 files and directories currently installed.)
Preparing to replace percona-server-client-5.5 5.5.35-rel33.0-611.lucid (using .../percona-server-client-5.5_5.5.36-rel34.0-632.lucid_amd64.deb) ...
Unpacking replacement percona-server-client-5.5 ...
Preparing to replace percona-server-server-5.5 5.5.35-rel33.0-611.lucid (using .../percona-server-server-5.5_5.5.36-rel34.0-632.lucid_amd64.deb) ...
 * Stopping MySQL (Percona Server) mysqld [ OK ]
 * Stopping MySQL (Percona Server) mysqld [ OK ]
Unpacking replacement percona-server-server-5.5 ...
Processing triggers for man-db ...
Processing triggers for ureadahead ...
Setting up percona-server-client-5.5 (5.5.36-rel34.0-632.lucid) ...
Setting up percona-server-server-5.5 (5.5.36-rel34.0-632.lucid) ...
 * Stopping MySQL (Percona Server) mysqld [ OK ]

 * Percona Server is distributed with several useful UDF (User Defined Function) from Percona Toolkit.
 * Run the following commands to create these functions:

        mysql -e "CREATE FUNCTION fnv1a_64 RETURNS INTEGER SONAME 'libfnv1a_udf.so'"
        mysql -e "CREATE FUNCTION fnv_64 RETURNS INTEGER SONAME 'libfnv_udf.so'"
        mysql -e "CREATE FUNCTION murmur_hash RETURNS INTEGER SONAME 'libmurmur_udf.so'"

 * See http://www.percona.com/doc/percona-server/5.5/management/udf_percona_toolkit.html for more details

 * Starting MySQL (Percona Server) database server mysqld [ OK ]
 * Checking for corrupt, not cleanly closed and upgrade needing tables.

root@lucid64:/home/vagrant# service mysql status
 * /usr/bin/mysqladmin Ver 8.42 Distrib 5.5.36-34.0, for debian-linux-gnu on x86_64
Copyright (c) 2009-2014 Percona LLC and/or its affiliates
Copyright (c) 2000, 2014, Oracle and/or its affiliates. All rights reserved.

Oracle is a registered trademark of Oracle Corporation and/or its
affiliates. Other names may be trademarks of their respective
owners.

Server version 5.5.36-34.0-632.lucid
Protocol version 10
Connection Localhost via UNIX socket
UNIX socket /var/run/mysqld/mysqld.sock
Uptime: 9 sec

Threads: 1 Questions: 576 Slow queries: 0 Opens: 438 Flush tables: 2 Open tables: 41 Queries per second avg: 64.000

root@lucid64:/home/vagrant# dpkg --list | grep percona
ii libperconaserverclient18 5.5.36-rel34.0-632.lucid Percona Server database client library
ii percona-server-client 5.5.35-rel33.0-611.lucid Percona Server database client
ii percona-server-client-5.5 5.5.36-rel34.0-632.lucid Percona Server database client binaries
ii percona-server-common-5.5 5.5.36-rel34.0-632.lucid Percona Server database common files (e.g. /
ii percona-server-server 5.5.35-rel33.0-611.lucid Percona Server database server
ii percona-server-server-5.5 5.5.36-rel34.0-632.lucid Percona Server database server binaries