I can't pretend to know why she does this, but I think that cats need litter pans on each floor of the house that they have access to. ( and my personal opinion is more than one per floor if the area from one end to the other is large)

Question:
Were there any cats that lived downstairs that might have soiled the areas and your cats are now picking up on those scents?