UPDATE II:
I had the troubled tired replaced but asked the tech to show me what's inside the old tire. See image below. Looks like the plug the other shop used wasn't as flush with the tire due to tire flexing. Not sure what the darker stuff is (probably an adhesive), but some chunks of it were falling off.
