this has happened to me before a couple times as well

I'm having the same problem. I have tried abandoning and traveling to other worlds and still no dice. The first area some hideout is still red and won't let me enter.