I got a message from a GoodCrypto user. Why didn't I get their key?

Their key probably hasn't been generated yet.

It takes a while to generate and exchange keys.

Your messages from someone aren't encrypted until they have your key. They get a message from you with a line added by GoodCrypto saying "You received a new public key." After that, messages from them to you will be encrypted. Not before.