I've also had this message and I'm having a nightmare finding one that's compatible with my s21 ... I'm gutted I've a cracking pair of on ears I can't use with my phone right now. I hope they sort it out.
I've had my phone since launch day and am using an official Samsung adapter, no joy. I contacted Samsung support and they confirmed that this should work, and couldn't offer any advice as to why it isn't!