Vermutlich ist deine /etc/X11/XF86Config-4 (oder auch /etc/X11/XF86Config) beim Update verändert worden und so nicht mehr gültig oder es wurde ein neuer Kernel installiert, sodass du den Grafikkarten-Treiber neu installiern musst (kommt oft bei ATI oder nVidia-Karten vor).
Probier mal (als root!) folgendes einzugeben: dpkg-reconfigure xserver-xfree86, dann startet er ein Tool, womit du die Einstellungen für die XF86Config-4 vornehmen kannst. Bei dem Treiber für die Grafikkarte kannst du dort testweise mal vga wählen ... zumindest sollte es starten. Ich weiß nicht, ob es dieses Tool auch bei Mandrake gibt.
Um weitere Hilfestellung zu geben, solltest du aber genauer posten, was für ein Problem es genau ist. Poste mal die Fehlerzeilen (nicht nur die letzte!!) die ausgegeben werden, vielleicht auch deine XF86Config-4 sowie die verwendete Hardware.