I found the old 5D2 to very problematic with focus unlike the old 5D which just seemed to nail it time and time again - static subjects that is.
Something is wrong with your Mark II. The two 5D's have the same focus system and should behave exactly the same.
My 5D Mark II did reveal that some of my lenses weren't working as well as they should have been, thanks to the extra resolution.
|Dirt Hose by poppyjk|
|European bee-eaters by drvanger|
from A Big Year - birds
|Fat Is Beautiful Guinea 2008 DP by MarioSS|
from - Fat is Beautiful - (Woman's Portrait n Black and White+ A Border)