I got this "You've searched most of the school for Emilia, but couldn't find her." problem too.
Go to the school at night. She'll be sitting at the front gate again.
