I’ve seen this problem occur both with keys created via Damus as well as other clients including Primal. I don’t have too much specific I can offer, only that Damus is one of the more frustrating clients when it comes to seeing newly created profiles, as well as publishing profile edits for new users with the default relay set.