What timing! I just went through the agony of getting the Excel connection to work on a 64 bit machine when running a SSIS package via SQL Server agent. My solution was probably the same as previously recommended by others: Run the package as Operating System (CmdExec), point to the 32 bit DTExec.exe in the command line.

Does the method outlined by Kirsta also work for Excel 2003?