Were the bottles previously used or brand new? If used several times, it could be something like beer stone, perhaps? I treat my corny kegs with dairy milk stone remover periodically to keep beer stone at bay.
I bought 7 cases of 22oz beer bottles about 2 years ago.
A new batch of about 2 cases are bottled every 2 1/2 - 3 weeks.
I drink one bottle per day starting with oldest first.
Early in my brewing hobby I used DME, LME, lemongrass,
Belle Saison, pine tree nips, etc,. I now only use hops,
malt, water, yeast. I got ahead of myself and now focusing
on making good/great beer with the basics.
Whatever it is I'm certain a lot of bottles have it and will
take some time to clean since most are filled. The beers
are not bad with these bottles, but maybe not as good
as they can be. I also think it's the culprit of why some
bottles in the same batch are much more carbonated.
This morning I soaked all equipment (not metal) not being used with
one tablespoon bleach per gallon of water for 30 minutes. Will sanitize
and rinse again with star-san before use.