Haz una cosa, desinstala MinGW por completo con el desinstalador, después, entra a la carpeta donde estaba instalado y borra absolutamente todo. Posteriormente entra a las variables de entorno y busca la variable de sistema PATH, si hay algo del estilo de:
C:\MinGW\bin;
C:\Archivos de Programa\Codeblocks\MinGW\bin
O algo que haga referencia a los archivos ejecutables de MinGW, quítalos del medio, ten en cuenta que detrás de cada ruta siempre debe haber un punto y coma ';'.
Una vez hecho eso vuelve a instalar MinGW y mira si en el PATH ha aparecido algo, en caso contrario, busca la ruta donde se ha instalado MinGW y copias la ruta hacia la carpeta "bin" estilo:
Después de todo eso intenta compilar, a ver que tal.
Pues sí, nunca había visto nada parecido.