I am not sure on this one but the nature of the msg would tell me that there is an issue with the graphics card not the mobo. Do you have or can you lay your hands on spare to test it? If not can you test the monitor on another PC and see of you get the same msg? if you don't get the msg then you know its the machine and not the screen.
My money is on a faulty graphics card