I think that is because your 450D did a preflash. I am very sure the 5D Mk2 can focus perfectly fine in low light. And of course, f4 is NOT FAST.
no pre-flash used. i tested with pop up flash close and without flash gun and both camera using the same lens. so the lens shd not be an issue.