Rather than using your ISP's likely poor DNS servers change them to either Google (8.8.8.8, 8.8.4.4) or OpenDNS (208.67.222.222, 208.67.220.220) or a mixture of both.
They usually propagate DNS changes in a matter of minutes if not seconds.
They usually propagate DNS changes in a matter of minutes if not seconds.