Under the process described here, the nameservers for the .at zone are updated every hour, on the hour.

For example, a nameserver change made at 14:15 may already appear in the registration data. It is published in the .at zone at the next reload, at 15:00.

Cached DNS responses can also delay when a change becomes visible. Contact the EDIS support team if you would like help checking a particular change.