Couple of quick thoughts on top of my mind:
1) I have read that Mandriva is shippig broken X.org 6.9 snapshot, that has numerous problems.
2) Mandriva is shipping fglrx kernel module by default, but older version, so it is needed to remove this one (manually) and install the current.
Like Kombatant said, X.org log would be helpful
