Well,
After trying your methods I had no improvement.
I started tinkering and eventually lost any wireless option, thing, command you name it.
*I actually had to resort to using a tethered phone to try to fix it, pretty great speeds might I say.*
So, I'm now on a fresh install of Linux Mint...