I would wild guess something is broken on your system, because I can't really reproduce the issue
My system is Debian testing, currently stretch, with history going back a few Debian releases. Gianfranco, I can provide you additional information about my system via private message. For me to investigate further, the first thing I need to understand is where the symbol psl_builtin is required, and by which library it ought to be provided. Can you find out?