I think it might be working as intended. After all, the Scenario Guide can only show you the next quest location, not unlock requirements. People would be confused if the Quest showed up red, so the Guide leads you to the place that actually tells you what to do in order to unlock.