I got her back immediately, but that was apparently a mistake. There is a secret event which happens if you don't get her back for a while. But the fortuneteller can help you out with a lot of these.
