I am experiencing this same problem with the 'invalid object name' error using a DTS that calls a SP that ultimately selects * from a temp table.

I tried the solution...