Fortran: gfortran dá erro “não pode executar arquivo binário: erro de formato Exec”

Question

Estou tentando um comando simples gfortran --version e recebo este erro:

marcus@aurelius:~$ gfortran -v
-bash: /usr/local/bin/gfortran: cannot execute binary file: Exec format error

Parece que recebo o mesmo erro, não importa o que eu tente compilar com gfortran . Como posso consertar isso?

Isso é o que está instalado em /usr/bin :

$ ls /usr/bin/ | grep gfortran
gfortran
gfortran-4.8
x86_64-linux-gnu-gfortran
x86_64-linux-gnu-gfortran-4.8

e é isso que está instalado em /usr/local/bin ;

$ ls /usr/local/bin/
f2py          isympy        theano-nose
gfortran      miranda       theano-test
gfortran-4.8  theano-cache  x86_64-apple-darwin13.0.0-gfortran