After all those 'is your computer plugged in' and 'turn the laptop upside down and hold the power button for 15 secs or 2 minutes', which were obviously useless, my problem was the CMOS battery flat. Changed the battery and voila!
And the problem was exactly this: laptop turns on, lights blink...