The cause:
The Setup page in Pleo is missing a valid verification series and/or contra account from Fortnox, and so the whole export fails.
The solution:
Go to the Accounting setup page in Pleo, and fill out the verification series and contra account fields: