Yo tengo unos Sennheiser Momentum TW con aptx y me siguen funcionando perfectamente con todo (música, vídeos, llamadas...).
Antes de hacer hard reset... ¿has intentado desvincularlos completamente del movil (que los olvide, vaya) e intentar vincularlos nuevamente a partir de cero?