It can take up to 48 hours. During that time period, some visitors may still end up at the servers that the domain previously pointed to, for example your old web hosting service. This also applies to email; there is a risk that email will sporadically be delivered to the old servers as well as the new destination.