Arduino Micro with LiPo issues!

Not strictly in spec, but have you tried just powering it directly from the 3.7 V LiPo?

A (Pro) Micro fitted with an 8 MHz crystal and possibly a modified bootloader would - like the 8 MHz version of the Pro Mini - function perfectly at 3.7 V.