I have had that exact same problem with a 30D (brand new) and a Lexar 1GB Pro 80X card. No problem on others CFs so far (even Lexar 2GB Pro 133X).
After investigation, it turns out that the problem comes from the firmware of the card. It is a known issue, happening on other Canon Digital SLRs (20D, 1D series, etc.).
You should check with the card manufacturer if they are aware of it. If so, they should RMA your card at no cost.
I hope that'll help.


