I have a D200. It is set up for auto flash. Nothing unusual in its settings. But the photos are always over exposed, by quite a bit, at least 2 stops. I tried it again with the SB-800 and the results are the same.
I have a D70 with built-in flash and I do not have any flash problem.