I have installed papirus-icon-set, switched to it (possibly not necessary) and tried running the Software Center from Kickoff and from the terminal.
It still does not run when launched from Kickoff.
It runs when launched from the terminal with the same output MINUS the last line so, basically, there is no complaint about the icon set anymore, not that it matters much. : )