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
.