Yup, DNS changes can take 24 hours or more to propagate. The ideal way is several days before you want to make the change, you set TTL to a low number, which tells servers to check more frequently. Then when you do make the change, it will propagate much faster. But for a variety of reasons, that doesn't always work as well as you'd like it to, so roughly 24 hours it is.