Canon has just released updated firmware for the 5D Mark II. This is supposed to fix the black dots problem. I’m going to install the firmware this evening and will post again once I’ve tested to see if the black dots are gone. Here’s the download page.