talk to an AC guy. He might be able to

add a booster in the ducts leading to the upper levels (it depends how many ducts are going upstairs. If there are more than one, you need one for each). Costly because you may have to break the wall if there is no access.

Tell the tenant WTF just deal with it..