The record was added and clients still say it does not exist

• A

  The absence itself was cached, for a period the zone decides

• B

  The new record has not reached all authoritative servers

• C

  The client is using a stale hosts file entry

• D

  The record type requested does not match the one created