We found a direct cousin. My father had no siblings. It had to have been my uncle. No idea, very weird.
My sister (unrelated to this new situation) had previously been told of an unknown “cousin” showing up, and with some research, we were able to determine that the person was actually the sister of our grandfather.
Something about the same “odds” for either relationship.