'the upstairs area...That's where the cat boxes are.'

Ah so! That's one problem. You need to have a box downstairs and one in the basement, if any. If all the boxes are upstairs, an aggressive cat can keep others from them by guarding the stairs.

Blocking access to the litter box is an established form of bullying among cats.