A family of Microsoft relational database management systems designed for ease of use.
You mentioned that the workbook has multiple tabs. Have you linked to more than one of them or are you reading all data from one of the tabs? I'm not sure that there's a problem either way but am thinking about possible factors.
Where is the Excel workbook located? Is it on a network drive? In SharePoint? On a web server somewhere? Is it possible that the network connection is a factor, i.e., that you are seeing the error when there is very heavy network traffic?
BTW, I'm assuming that no one is changing tab names or column names or rearranging columns or tabs in the Excel workbook. Am I correct about that?