Dying LCD monitor?

Scenario:
1. Turn on computer
2. Turn on monitor
3. Monitor stays black but the power light flashes on and off
4. Computer boots up normally
5. After 20mins-1hour, monitor finally displays desktop and everything works again
...
6. Turn off computer and monitor. Go to sleep.
7. Wake up, turn on monitor and computer.
8. Repeat steps 1-6. Add 30 mins to step 5 per day. (Up until now it takes a few hours for it to work. Right now it won't even turn on)

*I have plugged my monitor into another computer that has no GFX only to get the same result.

At first, I was going to say that there might simply be a problem with the connector, as this is a relatively new monitor. But as it suddenly starts working after a while, then it's probably the monitor itself (just like your title describes).

I would try shaking the connectors when plugged in (maybe even change the VGA cable if possible). Any results would mean a lot. But if everything stays dead... well, the monitor's probably dying, yes.