You can try and change your download lcoation in settings, sometimes works.
Changed location to France and jumped straight to 300k/sec but now all it says is eithe "Updating" @ 13% or "Download Starting". No speed comes up.
EDIT - As I am typing (just brought Denfence Grid). That seemed to kick start GTA4, only for 30 secs - back to "Updating" now. I don't think I am going to get GTA4 this side of the decade