My next guess would be the miniDP-DVI adapter. Can you ask them to swap it for another one so you can see if you got a lemon? Since there seem to be others with the same problem, I doubt this is the case, but worth a try. Could be an engineering flaw with the adapter, which could mean an eventual recall by Apple.
One absurd "solution" in the meantime would be to trade the miniDP-DVI adapter for a miniDP-VGA adapter, and use a VGA-DVI adapter to plug that into your monitor. Silly, I know, but better than buying another monitor.