I've never had this problem, but it sounds like your power outlet has problems. Have you tried on any other power outlet known to work?
Scarier yet, your computer could be running with the same power problems (which could damage it).
Another possible cause is that the DVI cable is not tightly seated on one or both ends ...