<< From my experience with dyndns the $ttl is set very low, 5-10minutes or so. So at the absolute max, you're going to have to wait that long if your dns server has the old ip address cached. >>
IP's are usually kept for a few days on smaller DNS servers, around a day on larger ones in my experiance.