TechNestAfter a DNS change your own computer remembers the old address for a while. Looking from another network shows whether the record took. Deleting it and writing it again right away stretches the wait.
Changing the nameserver takes longer than changing a single A record. If you will do both on the same day, write down which one you changed. The records are on the domain screen.