Finally gathered the balls and called the internet guys to change our outdated modem and now.... WOOOOOOOOOOOOOOOO! Some tests give show as much as 40 mbps.
At least something good happened today. Pinch me, I'm dreaming.
Upd: I should have known good things don't happen to me. Speed is back to normal. Fuck you too, Volia.