Make sure that you re-pair the AirPods to your phone after you got the new case. I had s similar issue with one not charging after a case replacement and took it back up to apple. The tech told me to re-pair it to the phone. Since I did that, they've charged much more regularly ( though not 100% of the time)