SpiderWebb There has not been any 'fiddling'
My bad, poor phrasing. What I meant was if you've changed any settings related to the apps, accounts or similar at the time the old contacts appeared.
But if you have not done any of that, use the default apps and you're not logged into any Google account then that only really leaves the SIM-card as far as I know.
SpiderWebb Do you think that there is a routine built into the contacts app that decides to check the sim and sync periodically?
No idea honestly. I'll try and dig around (because this has me curious) but I if so one would have expected this to happen when you put in the SIM-card.
Only other thing I can think of is that seems plausible is that you can filter what contacts to display, so maybe they were just hidden before?