>>Try a different mirror and see what happens.
>
>
> I did that, but it didn't solve the problem. I have resorted to not doing
> GPG checking.

That's very weird. I am interested in what version of Slackware are you
running? Are there any slackware packages you did not install? Or
stripped off?

Other information like what mirrors you are using would be helpful.