Same here, every time I share something from YouTube --> NewPipe, the icon is in a different place, even when I'm adding multiple videos to my queue one after another. Every. Damn. Time. So frustrating.
Just completely random - "fuck you, user - hunt though this random list".
It boggles the mind who would ever think that would be a good idea.
Glad I'm not the only one suffering through this misery!