Si alguna vez te encuentras el error:

y tu sistema operativo es Mac OS X parece ser que una forma de solucionarlo es instalar la gema de mysql, incluyendo la configuración:

sudo gem install mysql -- 
 --with-mysql-config=/usr/local/mysql/bin/mysql_config

Una vez nos salga el listado de opciones, seleccionar la versión 2.5.1:

 Select which gem to install for your platform (i686-darwin8.8.3)
  1. mysql 2.7.3 (mswin32)
  2. mysql 2.7.1 (mswin32)
  3. mysql 2.7 (ruby)
  4. mysql 2.6 (ruby)
  5. mysql 2.5.1 (ruby)
  6. Cancel installation
 > 5
 

Por lo menos, a mí así se me ha solucionado.