Comment 7 for bug 982303

I have just did what you said:

Setting up mysql-server-5.5 (5.5.22-0ubuntu1) ...
120506 20:35:23 [Note] Plugin 'FEDERATED' is disabled.
120506 20:35:23 InnoDB: The InnoDB memory heap is disabled
120506 20:35:23 InnoDB: Mutexes and rw_locks use GCC atomic builtins
120506 20:35:23 InnoDB: Compressed tables use zlib 1.2.3.4
120506 20:35:23 InnoDB: Initializing buffer pool, size = 128.0M
120506 20:35:23 InnoDB: Completed initialization of buffer pool
120506 20:35:23 InnoDB: highest supported file format is Barracuda.
120506 20:35:23 InnoDB: Waiting for the background threads to start
120506 20:35:24 InnoDB: 1.1.8 started; log sequence number 1595675
120506 20:35:24 InnoDB: Starting shutdown...
120506 20:35:25 InnoDB: Shutdown completed; log sequence number 1595675
start: Job failed to start
invoke-rc.d: initscript mysql, action "start" failed.
dpkg: error processing mysql-server-5.5 (--configure):
 subprocess installed post-installation script returned error exit status 1
dpkg: dependency problems prevent configuration of mysql-server:
 mysql-server depends on mysql-server-5.5; however:
  Package mysql-server-5.5 is not configured yet.
dpkg: error processing mysql-server (--configure):
 dependency problems - leaving unconfigured
Processing triggers for libc-bin ...
No apport report written because the error message indicates its a followup error from a previous failure.
                          ldconfig deferred processing now taking place
Errors were encountered while processing:
 mysql-server-5.5
 mysql-server
E: Sub-process /usr/bin/dpkg returned an error code (1)

root@s16224997:/etc/apparmor.d# ls -l
total 40
drwxr-xr-x 3 root root 4096 Apr 19 19:38 abstractions
drwxr-xr-x 2 root root 4096 Apr 19 19:39 cache
drwxr-xr-x 2 root root 4096 Apr 19 19:20 disable
drwxr-xr-x 2 root root 4096 Mar 7 17:11 force-complain
drwxr-xr-x 2 root root 4096 May 6 20:34 local
-rw-r--r-- 1 root root 2139 Mar 8 01:29 sbin.dhclient
drwxr-xr-x 4 root root 4096 Apr 19 19:38 tunables
-rw-r--r-- 1 root root 1046 Mar 30 06:48 usr.sbin.mysqld
-rw-r--r-- 1 root root 1393 Mar 7 16:41 usr.sbin.rsyslogd
-rw-r--r-- 1 root root 1418 Jan 3 16:55 usr.sbin.tcpdump

Now the usr.sbin.mysqld file as you see it's not empty

Miguel