The delay ranges from 1 hour to a day or two.
We used Google App to host our email server briefly for a day when there was some problem. We since then have moved back to our own email server. Not sure if this is a problem.
A google search reveals that many many people have this problem but there does not seem to be a solution or answer.
Anyone with similar problem?