A mi me ocurria eso mismo, pero era por culpa de los drivers propietarios de ATI, me ocurrió al pasar al kernel 2.6.15 con la versión de los drivers 8.18.8 marcados como estables en mi ditribución, los cambié por los de prueba 8.21.7 y dejó de ocurrir.