Based on the previous posts by Justy and peterbbb, I think I'll contact Bookeen to see if maybe there was a round of "faulty" deluxe covers that won't fold.
Mine wasn't sent immediately, as they were out of stock when I ordered the Cybook.
Or even better, I'll try and mention it during the conversation if somebody from Bookeen comes at the apero tomorrow