I have a galaxy note 9 running oreo 8.1. I just started having this problem on 10/26/18. None of the usual things that cause this problem have happened. Plus my phone was working perfectly fine for the past month.
Troubleshooting I've tried:
Restart
Power off, removed sim, replaced sim and...