After updating my iPhone 6S to iOS 11.2.5, and turning auto pause off, Strava has been working correctly for two days now. Fingers crossed.
Note that I have had issues just recently as well on my iPhone 6s. It is a Strava specific issue as I run Cyclemeter on my phone at the same time, and it records everything just fine. Very weird.