Si tienen problema encontrando MySql2 al actualizar Ubuntu a 12.04, luego de correr rails console por ejemplo, intenten lo siguiente:
Desinstalen mysql2:
gem uninstall mysql2
Instalar de nuevo:
Bundle install
Así mysql2 empezará a utilizar la nueva librería de Ubuntu y el problema se habrá solucionado.

Desinstalen mysql2:
gem uninstall mysql2
Instalar de nuevo:
Bundle install
Así mysql2 empezará a utilizar la nueva librería de Ubuntu y el problema se habrá solucionado.