Additional findings :

on the 9 pairs "Address strings + Private key plain base58", the 7 that give me back incorrect addresses after using privkey are pairs where original addresses start with "3..." in the pair, and the 2 privkeys that give me back correct addresses are the original pairs where the addresses started with a "1..." in the pair