Stopping by to say thanks @anotherdrew for this post almost five years ago. It just solved an upload problem with my Killer E2400, where speeds suddenly went from 18 Mbps to less than 0.5 Mbps. I tried all kinds of things, then found this thread.
I actually followed this, then your next advice...