Check if you have rust in the case contacts. Happened to me and I had to clean them with vinegar.

Weird, because I don't use my airpods for sport and I have no idea why the contacts would be rusted.