Eu tive esse mesmo erro no ambiente Win64. Eu testei muitas soluções, mas a única que funcionou para mim foi: gem install mysql2 -v '0.3.11'
