The very last place. EVER. That I would buy batteries from is a vape shop. For one, you are likely getting rewrapped seconds from the main manufacturer, usually with inflated specs, or just something "weird and proprietary" that is also vastly overrated. Although you may have gotten cells in the past that were decent, if owners change as Opinionated says, you don't know what you are getting now.
My batteries don't overheat--ever-- in my charger, which is a nitecore intellicharger 2 bay. Since the batteries are new, I'd suspect that is the problem.
I use IMRbatteries.com and they are great. I mean, I get things fast, it's probably cheaper than a vape store, due to the high volume they sell at, and additionally, I know that what I'm getting is authentic. They come already supplied with battery cases and a few wraps for free (I know, pennies on the dollar, but really I appreciate their nod to battery safety.
The will arrive with a "Do not use in vaping applications," warning, but that is more a legal covering of the ...., not actually a reason to not use them. They don't want to be sued, and with some of the atrocious battery selling and battery usage that goes on, I don't blame them even slightly.
Do yourself a favor and try to return the cells but if you can't recycle them and buy better batteries. I would not use ANY battery that got warmish to hot as I was charging them. Charging is actually easier on batteries, with the right charger, I believe, than actually using them. It's just not a good sign.
Best of luck, hope you get it resolved quickly.
Anna