Ok, so left town for a bit, came back and talked to the egg NPC with the "!" again, and...
"You are unable to receive an Archon egg at this time. Try again later."
.__. lol