How did you clean it? The schmoo gets jammed in the bottom of the port and after 10 years of insertion cycles it gets really stuck down there. If you can find one get a thumb tack with a really tiny (but still pointy) tip and use that to scrape it out. Do multiple cycles of cleaning, blowing compressed air, inserting/removing cable repeat.
The pins are only on one side of the receptacle so figure out where that is, and keep the metal thumb tack to that side so you don't short/damage the pins. Also while you're at it inspect the pins. They should be gold. If they're brown then maybe the gold coating got wiped out somehow. I destroyed a cable (not the phones end thankfully) by having some water in there and it shorted some of the pins.
They also make kits for cleaning ports. I have a USB C one that looks like an asterisk that I like. The dingus is plastic and soft so you shouldn't be able to short the pins with it, but it's not as good at scraping out the really nasty stuff.
Oh also try a stiff plastic bristle brush.