Well, you have found out that for that length of wire, 5V rather than 3.7V is required to generate a useful amount of heat.
Hid you measure the resistance of your wire? if it's less than 5Ω then you will be overstressing the 5V 1A adapter.
At first glance, the 3.7V battery's rating of 760mAh...