I've never had any problems with changing existing ads before. They are almost instant. New ads are a totally different story. In fact, sometimes I'll take an old ad I'm not using anymore and completely change it including the site I'm advertising and it usually takes very little time for approval.