Sounds a bit like this problem here:
Short summary: in some Android 12 versions no AptX codec was working. At the moment AFAIK only AptX HD works. Other AptX codecs are planned to get fixed in the July update.
As a workaround you could try to disable AptX for the moment.