It ended up getting a bit better after a while, luckily :) I think 8mbps is fine for many games, latency and stability have been issues for me before but not bandwidth.

Edit: Ah you mean game download times, not online games. Luckily I get like 100 mbps downloading from steam, this download seemed to be bottlenecked server-side?