Yes, that's exactly what happens. That is the typical 800 x 600 res error, which usually indicates an incorrect driver or another such video incompatability.
To repeat my question somewhat, how could an older video driver fix the res incompatability with CMBB, but not affect CMAK (a newer game than CMBB)? I should also state that this same computer has run all 3 games perfectly fine in the past, which leads me to think there is a driver issue. If anyone uses the same Radeon card and can run all 3 games, which driver are you using?