When you receive the egg from Mr. Pokemon, it's not actually an egg - it's actually a Key Item, so that should have no effect on what kind of egg you receive in the future. You will actually receive the egg from Elm's aide, which is the point where you want to save. The egg's characteristics are determined once the egg is received.