upgrade mysql 5.1 to 5.5 on Ubuntu 11.10
I'm not sure about your package management issues but wanted to point out that the docs Say that you should completely reload your data using mysqldump when upgrading from a previous minor version.  So once you have your complete mysqldump w/ --all-databases --events --routines, be sure to import that into the new binaries.