That's weird, I tried both of your advice for luck (I shut down the computer, but didn't turn 'off' the monitor) and it booted up with optimal refresh like normal.
The strange thing about my monitor is it seems to turn itself on rather then anything else. It has two lights, one which is to turn it on/off, and one on my speaker which comes on when the monitor is 'in action' if you will. If I simply turn it on the monitor wont do anything other then have the light turned on on the power button. It's not until the monitor wants to display something (and I turn on my computer) that the other light will shine, and the computer will hum etc.

Just curious, if I had to get a new monitor, how would I go about installing it? I'm useless at these things so I'm guessing I'd need to install drivers also, somehow.