This doesn't work for me. I did a fresh install of Ubuntu, installed linux-headers-generic and tried to activate fglrx-updates. No luck, exactly the same problem as in the start of this thread....