I recall having a similar issue when I first had FTTC, nearly 4 years ago.
Back then, the linux issues came down, IIRC, to some of the plugins in the browser. Firebug, I think, gave me bad throughput problems, even when it wasn't running. It wasn't the only thing though.
I too ended up limited to roughly 20Mbps.