All washed out

Since upgrading to the D600 I have noticed that many of my landscape shots are super over exposed and washed out. Almost everything involving sky requires me to change the exposure compensation to make strong adjustments to prevent the image from being totally washed out.

Over exposed at f8 in Aperture Priority Mode (unedited raw). Circular Polarizer

Same location but with adjusted exposure at f8. Circular Polarizer (edited)

When using the D5100 I never experienced a single over exposed image. Yes, I am using a totally difference lens but the problem has been pretty crazy.  I do not know if it is because the full frame is more sensitive to different types of light or if something is going on with the D600.  When I have done shooting in low light environments, the exposure has been really great. It's bright light or mixed light that is causing trouble.

I went ahead and ordered a B+W graduated ND filter that will give me a 2 stop difference. Looking forward to seeing if it helps correct the problem.