But when was this?

And were you re-rolling with the same character name? Because there was a point in time when the familiar you received corresponded to your name. If you kept using the same name after deleting, then it would make sense to have gotten the same familiar multiple times.

Of course, if it was more recent, then that wouldn't happen. The system on familiar's changed.