Google está jugando al gato y al ratón con todas las herramientas que permiten ver sus vídeos fuera de Youtube. Lo que hacen es bloquear las IPs que vengan de las instancias de Piped e Invidious. En teoría en NewPipe se puede corregir el problema obteniendo una nueva IP (reiniciando el router o vía algún proxy).
PD: Piped no pide registro, el que lo pide es Youtube ("Sign in to confirm you're not a bot").