Ok, this is a very idiotic question, but have you already installed fglrx? I'd used the method you have described, and (crazily) the drivers in catalyst-hacks do not depend on fglrx.