Latest PHP update for Ubuntu caused nothing but weird issues for me and I had to force update latest version but my Mysql update went sideways and this article help me get it straight again. Now running MySQL 5.5 on Ubuntu 11.10 without issue.
Ubuntu 10.x completely remove and clean MySQL installation | StuffThatSpins.com.