I believe the issue for my case is on my end. We are going to Index the attribute I am trying to 'locate' and see if that helps.
But....today when I opened ArcPro I did get the message about not being able to use the ArcGIS World Geocoding Service. I never use it, so not a big deal to me, but just thought I would mention it.
I have opened ArcPro many times today, and it only happened once.