Do you have a registry entry for Excel 12.0?

Office 2007 is installed om the computer so I assume that I do.

If not, an even bigger guess, what happens if you change your connection string to something like Excel 8.0?

No joy - different error. "File is not in the expected format"