Hmm, yeah I am running into this as well. I know my character is only rank 30 and lvl 34, but the question mark still shows up and I can't get an egg. Maybe I will try one of the ones in another city? No idea.