|Have you tried bypassing the UPS (plug PC into outlet directly)?|
Is the power button actually hitting the power switch underneath it? Sometimes the springs in those buttons go bad and even though you are pressing the button it isn't actually contacting the switch under it. On some towers you can remove the front cover which gives you direct access to the actual power switch.
Also, any burnt smell near the power supply in the tower?