I thought, "Can it be this simple?" I tried something like this already but not this actual last step, and sure enough, normalcy was restored! All my PDF files are now showing the Adobe icon beside it, along with the attachments in my Outlook inbox that are supposed to show Adobe.