I stared at the logs for a while and the issue seemed related to com.squareup. That is, the Square POS app. Makes sense since Square uses a headphone jack for reading cards on Android.
I tried removing it and haven't seen the headphones problem again yet. I left the headphones plugged in for...