One thing I would suggest checking, is the listed "execute as" account for the Maintenance package itself. I'd be willing to bet it's probably pointing to the old SA. Change it there, and see how things go.

The other thing is, syslogins is deprecated (I believe), you'd be better off checking against sys.server_principals.

Jason