Issue resolved. I was pointed to the wrong server for the isse. Once I found the server it was actually going to, I update the linked server connection information and...

From BOL:

When using Auto_Fix, you must specify user and password

I do not know my users passwords and it would take a long time to do all of the logins one...

I move databases aaround quite a bit, so I created a little script to do this for all of the logins in the database.

Mike

DECLARE @sLogin VARCHAR(50)

DECLARE cursor_LoginList CURSOR FOR

SELECT NAME

FROMsysusers...