also something to verify is that your computer is not asking more power thant he UPS can supply, that 800VA usually works for 550 to 600W only, any higher PSU and it wont do it.
Yes, V*A=W but.. that is assuming power factor correction is 1. not 0.6 to 0.8 that most PSU's have. so 600W psu with 0.8 power factor actually wants 750VA (600/0.8)