I know, it's just on my old eMac it can take a couple of times.
ALSO wanted to make sure the KB was wired!!
Try popping the PRAM battery out, make sure it's good.
or hold the power button down for several seconds (like 10) that usually forces a firmware reset, or (shutter) drag it into an apple authorized service center for a firmware reset.