seems like apt-get doesnt like the ':' contra '%3A' and interpretes the '%3A' as being a newer version
ls -al /var/cache/apt