You'll need to start a new save, yeah. I think I know why the new location isn't unlocking for existing saves, and I'll have it fixed by the next update. Cheers for reporting the issue :)
