You and I may not know the bloodlines, but God does. How else do you think Ezekiel 40-48 will come to pass?
I'm not sure what you mean by "What changed?"
1 Chronicles 16:15 Remember His covenant forever, The word which He commanded, for a thousand generations, 16 The covenant which He made...