It's an N7105. Was never locked. Never had any problems... And suddenly, after 3 years (possibly to the day) it just rebooted and came up with the message about SIM Network Unlock Code.
I found a page that suggested editing some files in /efs to re-enable the menu, and it worked (I got the menu up). But it refused to rebuild the NV - said something about custom platforms. I did have a non-standard recovery at that stage, and may even have had a modified TouchWiz ROM (not sure what I ended up flashing that time).
Going to try reflashing latest official ROM and if it still won't unlock, I'll call it a WiFi only mini-tablet and buy a new phone.