Question about Xiaomi Mi

If the problem also occurs with other headphones, it is probably due to the mobile phone, in which case I would contact Samsung support. If the problem only occurs with these headphones, and if I understand you correctly that they have previously worked with this phone, I would advise you to file a warranty claim in your account.