Default [Q] Headphones not working anymore

I got my z2 last Tuesday and my headphones (Logitech UE 350) were working perfectly until I tried using them today. For some reason they aren't being recognized anymore and the music just keeps playing through the phones speakers.
I tried plugging them into my old iphone and they work fine. I also tried plugging in another pair (Shure SE215) into both phones and they work fine. Except on the z2 it makes a clicking sound whenever I change songs now.
Does anybody know any way to fix this? Or could it be a faulty headphone jack?