なんらかの原因で、gdmというグラフィカルなログインマネージャが立ち上がるタイミングが遅れているのではないでしょうか。
PC起動後、しばらく、なにもせず放置しておくと、グラフィカルなログイン画面になりますでしょうか。

もし、そのような動きをするのであれば、gdmが起動するのが遅れている原因を調べて解決しなくてはならないかと思います。
画面、左上のアプリケーションから、アクセサリ、端末と辿って、端末を起動し、
grep /var/log/* gdm | less
などとすると、gdmという語を含むログが確認できます。
なにかエラーや警告メッセージがでていたりしないでしょうか。

きゃあ。
そのとおりです。ご指摘多謝です。> kiyopさん

#2のコマンドの誤記訂正です。

誤：grep /var/log/* gdm | less
正：grep gdm /var/log/* | less

これでそれらしいエラーが見つからなかった場合は、個々のファイルの中を見て、gdm起動前にもたついているものがいないか探してみて下さい。