Wine, that 512 kbps is local to Pakistan, did they ever get additional lines to the outside world? After that incident where the line through the ocean was cut there was tons of discussions of getting redundant lines from other countries.
That not a case anymore, Pakistan is connected to SEA-ME-WE3 line from last year, actually dual connectivity, each line has capacity of 10GBit/s.
Because of new connection's, bandwidth get cheap and broadband is promoted all over Pakistan.