I had the same issue on my Galaxy S7. I got a PIN and PUK from my previous provider (Bell), and 2 PUKs from Public Mobile and nothing worked. I contacted Samsung and obtained the MCK. This can all be done with the chat function in minutes. Everything...
