I just replaced my right side AirPod but I cannot connect to charging case

There are reports that replacement AirPods come with firmware version that is newer and therefore incompatible with current chargers.

Apple is aware of this, so a firmware update for the old charger/pods should be issued soon.