I was able to just search by noteid on primal. Perhaps the note doesn't exist on the relays in your list.