I'm having a similar issue. It started by saying I wasn't registered on the network. Now it intermittent drops signal.
I have done everything to fix it apart from factory reset my phone. Samsung have got back to me today and said they will investigate it and let me know.
Only had issues since the latest update! So frustrating!
If they come back with a fix, I'll let you know.