I had seen this post but I'm a bit stumped, in part through lack of information. It depends to some extent on the real motor power, whether it's a nominal 750 watts with a peak consumption & output very much higher. In that case it may be exceeding the capability of the battery, but somehow I think that unlikely.
The quiescent voltage whether 41 or 38 volts doesn't mean much, it's the extent of that drop that concerns me a bit. That said, your controller was probably designed for li-ion manganese or compound cathode batteries and these nominally run at higher voltages (3.2 volts per cell) than LiFePO4types (3 volts per cell). Therefore where the controller protection cutout is normally at 32 volts for a 36 volt Li-ion system, it's sometimes best set at 30 volts for an LiFePO4 system which can cut out 2 volts early with the Li-ion controller. However, I can't be definitive since manufacturers often use more cells in LiFePO4 batteries to compensate for the 0.2 volts loss per cell
All that said, cutting out after only 3 miles is so early that I suspect a faulty battery and I'd pursue this with the supplier first, since I'd expect at the very least half range before cutout in these circumstances.
One query though, how did the bike perform on it's previous presumably li-ion manganese battery?
.