Ya lo he solucionado
Desde la terminal:
dpkg-reconfigure xserver-xorg
Esto es lo mismo que hice despues de instalar fglrx. Pero tal vez configuré mal algun paso. Lo he vuelto a ejecutar y configuar paso a paso y ya estoy aqui otra vez con frecuencia de monitor a 75 Hz
Ya no se el tema aceleracion 3D como va. Investigaremos