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 help

http://social.msdn.microsoft.com/Forums/en-US/sqlintegrationservices/thread/6e266a75-7738-4683-8e0e-1968707e74be

Steve