What AF mode did you have it in? Where you using a single AF point, or left it at the default which is use all? The 5d3 AF is substantially more complicated than the 5d2. It took me a good couple of weeks to really start having it be second nature to me.
Also, it could just be you need MFA adjustments. One lens on different bodies can need completely different MFA.