I think mays route when she leaves to journey again (after fourth heart) is bugged looked everywhere up to slateport several times to no avail, maybe some other quest messed with it? If someone can tell me where she is exactly so i can check then that would be much appreciated.