O cc1plus vinculado é o compilador C ++ normal, não o compilador cruzado do Windows. Você nunca deve precisar consertar os componentes internos do GCC; o erro cc1plus indica que algo está errado.
No seu caso, você precisa instalar o mingw-w64 ( apt-get install mingw-w64 ). Isso instalará um compilador cruzado C e C ++ para o Windows e os arquivos de cabeçalho e bibliotecas apropriados. Em seguida, use i686-w64-mingw32 como o destino; i686-w64-mingw32-gcc deve funcionar bem. (Veja o README.Debian em /usr/share/doc/gcc-mingw-w64-base para detalhes do -win32 v. -posix stuff; os padrões devem funcionar bem para você.)