What brand of O2 sensor did you install? Most store brands and all Bosch O2 sensors can cause problems. And know too that 05/06 PCMs have known problems causing problems with the O2 sensors, I'd think any of that before I'd be thinking fuel pump issue.
@Mark cantrell is a member here and owns/runs
www.wranglerfix.com and he can talk to you about your O2 problems to give you an opinion on if he believes it's PCM related or not. He's an absolute guru on our PCMs and even fixes/repairs them too.
P.S. Ospreys scare the hell out of me, thank you for your service and being a pilot of them! Personally I'll stick with 100% full-time fixed wing aircraft lol.