I have to spray contact cleaner on my mobile USB connections every month. A new cable might suggest the problem is in the “other part”. It may also be worth slightly stressing the cable sideways where it connects with a rubber band. This will however probably accelerate future failure.