EDIT 2: you should choose optie 5: Database Reconstuction. It worked for me. I also got the notice that a new system update for PS5 is being released in April.
EDIT 1: Sorry this solution ended up eventually still not working. So frustrating!
I found a workaround.
Turn your PS5 off. Then start...