DNS hostnames incorrect, cant update

Hi, I've got a domain with wrong/outdated dns hostnames defined. DNS is running in a cluster. Strangely tho was only on 1 server the DNS set. So i added the DNS on another (which will update it for all other servers). Nevertheless, the hostnames remain unchanged in whois. Changes made ~30 minutes ago. Any ideas?