I had a similar problem with a new mail server being implemented... the thing was additional updates were done at the same time.

It sounds similar so the link below may...