How to fix the ‘Not Registered on Network’ error on a Samsung Galaxy phone

Have a Samsung phone? Seeing an annoying Not Registered on Network error and unsure what to do about it? Here's everything you need to know to fix it.