I have gone to going to the castle before dismissing her as she only travels at night out in the world and it takes her a long time to get anywhere. Note, you say you waited 72 hours, but that is how long before she will start to make her way home, it can still take 5 to 10 more days for her to get there.
Are you visiting the castle at night or during the day? She may only be up and about at night.