The DNS propagation of the new records can take up to 48 hours (72 for some ISPs), although it is usually a lot less. This delay is due to the DNS servers caching the records to save bandwidth and speed up requests, so your new records will only be synced to them when they refresh the cache for your domain.