Měl jsem tento problém při instalaci drahokamu mysql dříve a rychlá oprava je zkopírovat soubor libmysql.dll do složky ruby bin. Nedávno se mi bez problémů spustily koleje ze serveru WAMP MySQL, takže pokud to nevyřeší problém, po vyřešení problému se závislostí odešlete konkrétnější chybovou zprávu a já se podívám na svou konfiguraci.
EDIT:Abych byl konkrétní, používám XAMPP.