You say you have been shooting a long time and are knowledgeable about photography, but we really don't know what that means. You are using "Program AE" mode with your camera, which a lot of experienced shooters only very rarely use (it leaves too much up to chance that the camera will make good exposure decisions for you). Two ideas:
1. There is a book called "Understanding Exposure" by Bryan Peterson. Amazon.com has it. Get it. Read it several times. Learn it. Read it one more time. Seriously, I've been shooting for 30+ years, probably half of it professionally and have used dozens of different cameras of all types, and I learned more than a few useful new tricks from this book.
2. Get yourself a handheld incidence meter, learn to use it (dead simple with modern ones)... Set the camera to M, using the shutter speed and aperture the meter recommends.... Shoot away. No need to guess at and use Exposure Compensation. No wildly variable auto exposure results. In variable lighting situations you won't be able to use this meter, so you might want to refer back to the first suggestion.
I do tend to "Expose To The Right" with my Canon, except the 7D where I don't feel I need to do that at all. What this means is that when using any of the auto modes (Av, Tv, P), I set + 1/3 Exposure Compensation by default. This is just a small safety factor. I'd rather deal with a slightly over exposed RAW file, than one that is underexposed. There are good explanations of how and why to do this various places here and online. Here on POTN look for "HAMSTER". On www.luminous-lanscape.com
look for "ETTR".
ETTR would not have saved the shot you posted. That's way more than 1/3 stop off. With snow you probably need a minimum of 1-1/3 stop + Exposure Compensation, if you are going to use any of the auto exposure modes on the camera.
It is possible your camera needs adjustment (although I wouldn't say so from the one example). Metering and exposure systems in today's cameras are pretty darned accurate and don't tend to lose accuracy quickly or easily. However, it is still possible for them to get out of adjustment. If you can borrow a known-good camera, shoot right alongside your 5DII a bit with it, using the same settings exactly, and see if the results are greatly different. If so, you might want to have Canon Service look at the camera.
Hang in there!
(Actually I should be telling you that the camera is junk and you should sell it to me cheap... I could use a second 5DII!)