Para solucionarlo, antes de intentar abrir cualquier aplicacion desde la consola hay que teclear:
export DISPLAY=:0.0Y podrás ejecutar, por ejemplo "sudo nautilus" desde el terminal.
Para no tener que escribir esto cada vez puedes añadirlo a tu bashrc:
echo "export DISPLAY=:0.0" >> ~/.bashrc