I've gotten in the habit of explicitly disconnecting my headphones from all but the device I'm actually using, typically my phone. I haven't had these kinds of problems since, but what I gain in control, I lose in flexibility. Typical Apple.