Aparentemente, o pessoal da Oracle lançou o MySQL for Excel v1.2.1 com um grande bug que faz com que ele não funcione. Desinstalar o 1.2.1 e fazer o downgrade para a versão v1.2.0 pareceu resolver o problema. Eu vou segurar um upgrade até que o 1.2.2 seja lançado. Apenas como um sidenote para quem lê isso com problemas semelhantes, isso é um problema no Excel 2013. Eu não posso dizer se outra versão do Excel tem o mesmo problema.