When I have seen this, to Jep's point it has been an issue with the list...MOST times. Then there are times that instead of letting Marketo detect what kind of file is being imported, I set it to CSV, and the import works.
BUT, if that doesn't work, Support is always a solid ask.
Travis