O downgrade do mysql2 rubygem da versão 0.4.7 para 0.3.21 resolveu meu problema.
Abaixo os passos que eu segui
rails new blog -d mysql # created application with mysql as database
gem uninstall mysql2 #uninstalled mysql2-0.4.7
Gemfile :
gem 'mysql2', '0.3.21' #Gemfile changed mysql2 version to 0.3.21
bundle update mysql2 #installed mysql2-0.3.21 version