Is it possible that two individuals who were first cousins were actually cousins on another side of the family as well? It happens.
Keep in mind that individuals may be related in more than one way. Or that individuals who are related by blood may have additional relationships too, either by marriage, employment, etc.
Sometimes the connections are not entirely crystal clear and may be multi-layered.