Update:
So, I was in the fuse box to reset my Bluetooth, and thought "what the hell". I pulled the stereo fuse to see if that did anything.
Sure enough, the stereo started seeing the AUX again.
It made it all the way to the gym, and then about half way home before turning off again.
I don't know what to make of it...