Jag hade samma fel i Win64-miljön. Jag testade många lösningar men det enda som fungerade för mig var: gem installera mysql2 -v '0.3.11'