ORIGINAL: John
It matters where you get power to run it. If you are getting it from the USB port you may need to goto the properties of that port in device manger and be sure the power is always on. Ideally use a wall wart to power it and save the power drain from your PC. XP or Vista should alert you when you power it on if it is installed correctly.
Actually, M-Audio advises against using the wall wart
IF the keyboard is going to be connected via USB cable instead of MIDI cable. The OP stated that the "blue LED" (power indicators) are coming on so his USB ports are providing power. He's tried two different computers with no success. I'm guessing the keyboard is defective and just isn't sending MIDI info via the USB cable.
My only other guess is that the OP has a serious IRQ conflict with USB porting that's preventing his OS system from actually recognizing the Keystation but still sending power to it. I've heard of this happening with M-Audio USB devices conflicting with such things as USB ported webcams and/or video capture devices.
Still, the fact that his keyboard isn't working on both computers bothers me. I have an M-Audio Keystation 88. USB connected to my computer and the MIDI cable output connected to additional keyboard synths which are MIDI connected to my M-Audio AP192's MIDI I/O's and the external synth audio outs connected to my mixer which feeds the M-Audio AP192 soundcard.
Forgive the rambling, I'm just trying to help the OP get his situation straightened out.