(5/20/2009)
Please read this MS article: http://support.microsoft.com/kb/814398I experienced this same error and the article helped solve the problem.
I also found this useful when querying a workbook with several worksheets:
EXECUTE SP_TABLES_EX 'your_linked_servername_goes_here'
which returns the names of the worksheets
gsc_dba