I have 500kbs connection when TV is on, and it is more then enough to play, actually, when im on server with like 20 other players in most cases, i spawned first (including 30 secs of download) while others are still downloading map, also my ping is like 40... Even with 100kbs connection i had few years ago it was fine without any troubles.
With those "new" maps which are bigger then 2mb it is normal to wait 30 secs for download, you are not the only one who is downloading there is other players who are downloading simultaneously and obviously server cant provide higher speed.
Giving you maps wont make any changes