After my experience with my D7000, I'm convinced that AF problems can happen with any camera and camera/lens combination - even the latest and greatest. The fact that there are so many D7000s out there might make it seem that this camera has more problems than other models, but I bet the percentage of true "problem" cameras are similar from model to model.
I reached this conclusion after struggling to get sharp focus with my D7000. I mostly shoot action/sports photos. After reading many posts in this and other forums and acknowledging the difficulty in focusing on moving targets, I was very hesitant to blame the camera. This led me to researching every button, dial and menu option on the D7000 - when to use what settings, how the autofocus works etc etc. A few thousands photos later (with many well lit, non-moving, contrasty subjects), I finally took the camera back to where I bought it. Since it was still under warranty, the shop strongly recommended sending the camera back to Nikon for calibration, rather than trying to make adjustments with the AF Fine tuning. I also sent my 2 favorite lenses (35mm f/1.8 and 70-200mm f/2.8) in for calibration.
The camera just came back with a report stating they had adjusted the autofocus operation and adjusted the mirror angle. The shop told me the camera should now be "right on - plus or minus, because there's no such thing as zero error tolerance." I asked how the camera could have passed quality control when it was manufactured, and the shop said that the testing (and presumably tolerances) done at manufacturing was not as extensive or precise as when calibrating. Same for the lenses.
I'm still waiting for the lenses to come back, so they must be doing something with them. The shop said after they come back I may still need to fine tune the lenses, again because "there's no such thing as zero error", but that the amount of tuning should be small, if any.
Good luck - just be aware that any camera you get, regardless of model, could be absolutely perfect out of the box, or not.