Это одна из основных проблем, при использовании Ruby под Windows.
Решается установкой MinGW, и прописыванием в системную переменную PATH пути к директории bin в папке с установленным MinGW.
Выполни первые 2 пункта
отсюда, а потом попробуй снова установить этот гем.