You may want to clean inside the device, the positive battery connection, your spring, threads, and end cap.
Over time, between changing batteries numerous times and other factors, you'll end up with a buildup of "stuff" that will reduce the conductivity of the device. It's also worth cleaning your batteries from time to time to reduction the buildup of grime going in and out of your device/charger.
A few questions:
1. Which spring do you have in the VAMO, the small one, or the larger gold one?
2. Does the device still read the resistance of your cartos/clearos reasonably correctly? Like a 2.0 ohm carto measuring in the 1.8-2.2 neighborhood? (If you have a multimeter, you can even better guage the accuracy of the VAMO's resistance checking abilities)
3. What makes you sure that its not the batteries? Have you tried new ones vs old ones, ir is the assumption based on them being "fully charged" or the charge status the VAMO is telling you they're at?