Pomoglo bi da postaš autoexec.bat i config.sys s diska ALI copy-paste metodom. Kopiraj ih na disketu i onda c/p ovdje.
Moja pretpostavka je da je setup sredio config.sys na taj način da je ubacio REM na pogrešno mjesto, htio je disejblati DOS driver za CD, a disejblao je i driver za grafičku karticu. No za potpunu dijagnozu je potreban cijeli config.sys a i autoexec.bat.
format i fdisk ti ne rade jer u config.sys vjerojatno nemaš PATH do njih, pogledaj jesu li na disketi ili navigaj do c:\windows\command dira i probaj od tamo.
Edit: što se XP-a tiče, imam vrlo sličnu konfiguraciju (isto RAM, disk od 4GB i Celer 300@450) i mogu reći da se čak i nLite-ani windowsi wuku do neupotrebljivosti.