I found that if I try to charge a 3400mAh Panasonic battery in my eVic through the USB, I got that same "High Temp Warning", and the head DID feel a little warm, so I charge that battery in a wall charger now.
I only charge the stock pink Samsung 2600mAh battery via USB now, and that works...