An update:
Though the problem occurred when adding a category (I remember it clearly), now the problem remains also when deactivating polylang plugin.
So my conclusion is that I need to look for the problem somewhere else, not in polylang.
The P3 now shows a a loading time of 1.57 seconds while the loading time is 4+ seconds.
Thank you.