well all i can thik of is dat its either somthing wrong with ur UPS inbuilt stabilizer. U might want to check it out.
Also if the power consumption of ur UPS is too high, Then it cant support the power output and will turn off when the power goes off. This is typical if u have a 17" CRT monitor.