Resetting NVRAM might not cause any obvious reaction from the Mac. It sounds as though you did it correctly.
If you followed all those instructions I don't know what else to suggest, other than to comment that if you are using, or have used at any time in the past, any non-Apple "anti-virus", "cleaning", or "Internet security" products including "banking security", anything at all in that broad category of utterly useless garbage, don't. A lot of things won't work if you do. Those things tend to interfere with the communications required by the servers Apple uses for iMessage and FaceTime, and should just go without saying.
At your convenience please Contact Apple Support and describe the difficulties you're having. It may be something on their end that needs to be fixed, or it may be (as their Support documents suggest) a problem with the ISP you're using. Those potential causes lie beyond your ability to fix on your own.
Would you please let me know what they have to say?