Na verdade, o método de emparelhamento sem PIN do MX Anywhere 2 não está muito bem implementado no Ubuntu 15.10. Esses comandos precisam ser executados para fazer o trabalho de pareamento:
hciconfig hci0 sspmode 1
hciconfig hci0 down
hciconfig hci0 up