qual o ubuntu vc está utilzando?
se for o 10.04 vá em aplicativos de sessão e procure pelo terminal ou console, veja se está adicionado em aplicativos de sessão, caso esteja remova e veja se resolveu. Caminho: Sistema->Preferências->Aplicativos de Sessão. Espero ter ajudado.