Ok, Samsung replied and advised me to do a factory data reset, which I did and seemed *so far* to fix the issue. On the down side, I didn't seem to save every picture, I moved everything to the SD card and the newly installed apps replaced the folders there :(
So, if you get too desperate like...