>doesn't it take a day to update your whois record to point to new dns servers?
It depends. Your nameservers have a timeout record for your domains which tell other nameservers how long they should cache the info for. If the timeout is high, it will take a long time for your changes to propogate and vice versa.
I made the change about 30 minutes ago and traffic is coming back.