For the plan that still does not work, did you try changing the "Local Server Connection" in the maintenance plan to a custom one with the account used being Windows NT Integrated security? What account starts the Integration Services service on that machine (View this in services.msc dialogue)?
----------------------------------------------------