Check the square she was on! She won't appear anywhere else until you've done this (since you technically don't know that she's missing until you do this)