Depends on how far the new address is from the original address. And where the package is in the process. The earlier you make the change the better. I have done this a couple of times. Changing the package to go from my home address to my work address. Majority of the time there was no delay, but a couple of times it delayed it by a day.
Darn! It's only 20 miles difference.