Well, turns out it was a dead battery and it was just a coincidence that it was the same time as the oil change. Got a new battery and it's running sweet as always.

Mods, you can delete this thread if you want.