Warm Start Intermittent Issue
 

Hello, so my BMW has recently developed this issue where if I start the car when it's been sitting after being warmed up there's about a 50/50 shot it will not start. When it decides to crank once or twice, then die, you can hear pressurized air, or at least a "whooshing" sound from the engine area. At first I thought my battery was starting to go bad, since it hadn't been replaced since 08, so I figured that's a likely candidate, but that didn't help. Anyone experience the same issue, or have any leads on what could be causing this issue? No codes present, m44 engine.