Have you or anybody changed SA login..
DTS stores Login/PW information with it.
You may try updating the "Run with" information again.
DTS also stores Log directory info.
New server's NT user should have read write access to the log directory.
Best Luck