I have had similar problems with my 20D. I was shooting raw and the problerm was a bug in the verson of bibble I was using to convert the raw files. An upgrade solved the problem.
I have also had problems earlier with corrupt cards while shooting jpegs, but that problem had a different look to images, they was more random with bits of other images mixed in.
Are you shooting in raw or jpgeg? What sw are you using to do raw conversion? What version is the firmware in the camera?