Todo salía bien mientras el archivo xls fuera modificado con MS Excel, pero si lo modificaba con Open Office Calc, la aplicación me tiraba un error de "La tabla externa no tiene el formato esperado".
El proyecto, junto a los archivos xls de prueba, pueden descargarse de aquí.
Mi teoría es que Open Office realiza algún cambio a las hojas de los archivos xls que no realiza MS Excel. Los archivos resultantes pueden abrirse tanto con MS Excel y Calc, y parecer idénticos, pero el cambio introducido al guardar con Calc hace que un recordset de VB6 ya no pueda reconocer las hojas como tablas válidas.
Por ejemplo, tengo este archivo creado con MS Excel:
Al guardarlo con Open Office Calc queda como:
Dado el cambio en el tamaño del archivo, es probable.