There was a video posted a while back where a guy heated up an a123 cell in a controlled test to see what it could take; he got to about 400*F before it exploded.
I would recommend staying on the cooler side of 130 though, same as lipos- seems like your setup is way off somewhere to make the cells heat up that much- you running 1p or 2p?