Have you ever thought it could have been the server you were downloading from? CCleaner always downloads at about 30kb/s for me.