Scheda: i driver installati provengono dal CD della ATI o da quello del sistema operativo che l'ha riconosciuta in fase d'installazione?
Dovresti assicurarti che i driver siano quelli in dotazione col CD allegato alla scheda: il comportamento mi sa di scheda non riconosciuta. Mi successe anni fa, e finché non reinstallai i driver dal floppy disk e riavviai, ero piantato a 256 colori! Per questo, d'esperienza, suggerisco l'installazione dei driver specifici, lasciando stare gli aggiornamenti, non potendo escludere che siano questi, magari avvenuti in automatico, ad averti guastato le cose...

Monitor: hai verificato se è in plug and play?