If it first showed up after using the new charger, why don't you think that's a factor? "What was the last thing you did before the lights went out?" is a valid, and useful, troubleshooting tool sometimes.
Are these factory batteries? Fit in the Air is tight, using a different battery could...