Connect IQ says Garmin Edge 840 needs update, but Garmin Express says device is up-to-date

I just bought the Garmin Edge 840 and have a problem with Connect IQ. 

When I go to Garmin Express, is says it's up-to-date with version 24.56, but when I try to download an app in Connect IQ, it says I need to update my device first.

I've tried it first on my MacBook, later on a Windows PC, same problem. I did a hard reset of the Garmin Edge twice, also no succes afterwards. I tried to update my Garmin with the Connect app on my phone, but nothing changed after the synchronization. This were all things that I found online or on this forum, but unfortunately nothing helped.  

Are there  people here that had/have the same problem (and found a solution maybe)? I thinks there is a later version available than 24.56 if I'm correct, so that suggest the problem is in the Garmin Express.

Help is greatly appreciated!