The answer
Saved does not mean every network immediately returns the same answer. DNS responses may stay cached until their previous TTL expires. A nameserver change can also temporarily produce different results.
First check that you edited the active DNS zone. Waiting longer will not make a change in an unused zone take effect.
What to do
Compare the domain’s nameservers with where you made the change.
Check the record name, type and value for typos.
Allow for the previous TTL and test from a second network.
If the issue persists, send support the domain, record type, expected value and time of change.