Имах същата грешка в среда Win64. Тествах много решения, но единственото, което работи за мен, беше: gem install mysql2 -v '0.3.11'