I had the same bug with my radeon mobility 9600, as proposed I removed all fglrx related packages, and it worked. So maybe we should write about it somewhere, because this bug will be archived, and future users maybe hit this bug.