Unlock message not appearing

I have a Galaxy S6. I have received my NUC from Vodafone and the instructions say to turn off the phone, insert the new Plusnet SIM, turn on the phone and I will be prompted for the NUC. I do not receive the prompt. What else can I do?