I don't know who needs to hear this, but it's never propagation. Not anymore.
Sure, maybe if you're updating glue records it'll take a few minutes, maybe an hour. But, DNS infrastructure is so much less aggressively cache-y than it used to be. It's not hanging on to old records for 24-48 hours, as lots of people say you should wait for propagation. If you're getting bogus records after an hour or even a few minutes, you did something wrong. Usually it's just the TTL, probably <5 minutes.