Legally, the one who was there first has the first right. Also, the one who has posession has the first right. I believe your landlady is correct. Also, she can decide which tenant to keep and which one to loose. My suggestion is not to pursue the issue.