Both Hornwort and Kernel magazines need you to explore around (Kernel in the place you arrive and Hornwort at the Manor).
You shouldn't be able to get the second Hornwort recruit before talking to Gort, so I'll check that issue, but I don't think it should hinder the chances of getting the magazines...
Anyways thanks for telling me, I'll try to reproduce this.