I'm on Linux Mint 17 Qianna and those instructions basically worked for me, however I had to open Synaptic Package Manager, search fglrx, mark all...
Separate names with a comma.