FabI might have found a (simple) solution.
I have the very same issue.
My Marshall wired headset worked just fine in .153.
After upgrading to .165 they stopped working with the Zenfone 6, whereas they work just fine when connected to my laptop.
Edit: I restarted the phone multiple times. It doesn't help.