a use a rechargeable for test with arduino 101 it works fine, check regulator circuit (TPS62153RGT) maybe it's not working properly. check arduino 101 schematics if you want to replace it, but i suggest another power source, i prefered to use a Li ion batery with a boost converter (to 5V).
Greetings.