Wow this is interesting, because I have the same gear with the same problem.
As I understand it replacing your jack plug with an android compatible reversed one will not solve your problem, because the buttons on your headset use different resistances, so yes the signal will go on the correct...