So, update: I factory reset my phone (lost a bunch of pics), but that itself did not solve the problem. Out of desperation, I disconnected my PiHole and completely reset my home network to factory settings; this solved it. Evidently, the problem was NOT in the phone, software, or anything else -...