So after returning to the seller, they've noted they've seen this behaviour before with a couple of Galaxy S's. They exchanged it on the spot, but noted there was a firmware available and he strongly urged to apply the firmware. I downloaded/installed Kies from Samsung Apps
however it said the firmware was already up-to-date and wasn't necessary. So maybe they've already flashed newer ones at the factory.