>>431
host(WindowsXP)、Guest(CentOS)という環境ですが sshでのログインができています。
VirtualBoxは3.0.4
ネットワーク設定をブリッジにしています。

telnetでのログインであればxinetdの設定が必要かもしれません。
また telnetで rootログインしたい場合、昔ですが /etc/securettyを編集してました。
今はtelnet使わなくなって久しいのでパッとは思い出せませんが。