If you’ve cleaned the contacts on the printer itself, check the fingers to make sure they’re not bent, and are making good contact. You might want to gently bend them up to make a better connection.
Also, I’ve found a bit of wiggling, left and right can help, but I suspect you’ve done that.