> bash: cd: command not found

cd は bash の内部コマンドだから、not found はありえん。
むしろメモリ不良の可能性が高くないか?
もし i386 なら memtest86+ を実行してみるとか。