fyi: I did get this error right from the beginning. When I wanted to record it in order to create this bug report, I started getting another issue instead (see here: During initial boot Could not get lock /var/lib/apt/lists/lock - #4 by Timoses )
But now, this one comes up again.