After hearing both, it's more than a strong suspicion to me. Radiohead wrote HtDC in June 1997 while on tour for OK Computer, but that is the same year that this album came out.
Those songs are just too similar and I'm quite shocked I can't find any notes about one being a rip off of the other. If there's a backstory or otherwise I'm not aware of, then I'm all ears on this one. I find it heard to believe Michael Head hasn't heard the song (and a single!) from Kid A 3 years later, with the same music, albeit the lyrics are completely different, and not had deja vu on Loaded Man.
Great observation, all the same.