a recent kbarticle (kb835162) outlines the reason for receiving the “incompatible spreadsheet format“ message when using the import from spreadsheet function in lists.
a few of my clients have seen this, so in case you are experiencing it, here is some reasoning.