gnome-session-fallback é um pacote de transição, que faz com que o gnome-system-flashback seja instalado. Na verdade, é instalado, mas a ferramenta de sugestão de bash não sabe sobre a mudança, por isso continua sugerindo que você a instale.
Quanto ao seu problema real, há várias perguntas relacionadas postadas aqui na AU, mas nenhuma delas tem uma solução real (a partir de 22/10/2013):