Krautrock is more of a movement than a genre so only 70's band can get in. There are A LOT of krautrock sounding bands in the psychedelic / space rock genre because they aren't from that certain time span where Krautrock ruled the world.
Although I agree that Kid A and Amnesiac do have a strong Krautrock influence, they wont get in because of what I previously mentioned.
They where kicked out of Post-Rock because they simply aren't a Post-Rock (Unless you're reading it literally). People where implying that they invented the whole Post-Rock genre! Now that's scary...
I think Radiohead are prog. OK Computer was a prog album every way you look at it (it even had a mellotron!!!

) and they continued their prog explorations by going all German on us with Kid A and Amnesiac to a slight extent which if you consider Krautrock as part of the prog umbrella (like most of us do) then they're still being prog.
Don't know much of them after Amnesiac or before The Bends so I can't comment on the rest of their albums, but they certainly didn't started as a prog band and from what I've heard they left their experimental ways in their 2003 album...
I say Crossover Prog!