Versuch mal die setup.exe der Oblivion-DVD auszuführen, dann solltest Du wieder normal deinstallieren können (siehe ReadMe... ).
Wenn Du es manuell gelöscht hast, musst Du natürlich noch die Registry säubern, damit Du Oblivion wieder installieren kannst.

Grüße