This is a basement and the ceiling is drywall (even though that was against my suggestion at the time it was built... but their house their rules).
The more I think about it though, I really don't think it's a power issue. It's normal for high draw appliances to cause a brown out when they first turn on. The issue is the UPS not tripping fast enough under a brown out condition as opposed to a full black out, where it does trip properly and fast enough.
If you want to test this take a 1800w blow dryer, set it to cold setting and plug it in, then immediately switch it to the highest heat setting. The lights will dim. This is what is causing the computer to shut down because the UPS is not responding fast enough to the "dimming". I need some kind of capacitor bank or something for the PSU. Just not sure what is the cheapest solution. Perhaps a PSU that accepts a wider range of voltages?