This is an extremely common mistake in reporting performance numbers. That the old version is 70% slower does not make the new version 70% faster.
I see the OP has solved the problem by removing any references to how much faster from the article title!
You're right about non-linear algorithms though. If an O(n^2) algorithm is 2x / 100% faster, it can't process 100% more items in the same time, but I'd understand it to mean taking half the time for the same n.