I was posting while you replied, if they heat up very quickly, you have likely installed one battery backwards and shorted them across each other. This is very bad, and will (has) destroy(ed) both batteries.
^^that^^
I've been concerned myself that alot of people might think 'parallel' batteries means they are side by side next to each other in a box.
Electrically Parallel batteries means the two positives (tops) are connected and the two negatives (bottoms) are connected.
Two batteries in parallel produce the same voltage as one; you can get more power and time out of them.
Electrically Series batteris means the positive of one is connected to the negative of the other, and together they output double the voltage that one would output.
In some box mods, you place the batteries side by side, but one is upside down; that situation is actually series batteries.