O problema não está na verdade com o Mint falando com o bluetooth. Apenas os programas mate-bluetooth-* fornecidos pela mint não funcionam mais. A execução de qualquer programa de configuração bluetooth alternativo funcionará. por exemplo. sudo apt-get install blueman e executar blueman-manager .