We made the change early today and while the domain no longer resolves to the old IP, it just flat out doesn't resolve at all. When we do a ping from five different locations in the United States we get "Ping could not find host domain.com. Please check the name and try again."
Network Solutions is telling me that this is normal and is part of the resolving process although we have never seen it before. Have I just been lucky in the past to never catch a domain during the part where it stops resolving altogether or are we being fed some lies?
Assuming netsol did submit the changes and it reflects on most if not all DNS "checkers", it's probably a matter of time.
Of course, there can be other factors involved on why a domain isn't resolving to its intended destination. Why not check those "other factors" as well just to scratch them off your list?
Thankfully, this domain is pre-development and not an active site as of this moment.