Это из-за кириллицы в имени пользователя (зря я тогда сразу не убил админа), скопировал файл libwinapi_kernel32.a из папки c:\Users\**freaking_cyrillic_chars**\.cargo\registry\src\github.com-1ecc6299db9ec823\winapi-i686-pc-windows-gnu-0.4.0\lib\ - теперь выдает кучу undefined reference.
После переноса домашней папки cargo в другое место (путь задается переменной среды CARGO_HOME) все заработало.
Домашняя папка rustup так же переносится с помощью переменной RUSTUP_HOME. У меня rustup уже давно был перемещен из-за старого бага в одном из релизов Rust.