If the battery works in another phone then it may be the battery contacts. Try cleaning them (both phone and battery side) and/or springing them up (battery side only).

The aforementioned fuse is in the USB charging circuitry and would have no effect on operation from a battery.