Precisava ter outra instância de mono
já instalada, então apt-get install mono-gmcs
fez o trabalho. Então, um novo erro apareceu, e o único solução parecia estar usando o pacote GitHub:
git clone git://github.com/mono/mono.git
cd mono
./autogen.sh --prefix=/usr/local
make
make install
Agora eu instalei a versão mais recente do mono.
NOTA: agora Não consigo executar qualquer mono programa, por exemplo monodevelop . Não consegui encontrar a solução para a exceção, agora estou fazendo o downgrade do mono para um antigo & versão compatível.
PS: Se você encontrar a solução, por favor deixe um comentário:)