This just happened in the last few days to a flow for one of our clients. I checked the older versions of the excel file the flow used and the date columns have not changed in any way, the formats are exactly the same. No idea why it has started happening.
In the step that reads the excel document I have changed the "DateTime Format" to "Serial Number" and this seems to have fixed the issue.