I also had the same problem, with both drivers (fglrx and r300), so the problem isn't only from ati drivers.

The way I found to solve the problem is to had the following kernel boot options:...