O AFAIK Ubuntu suporta o Bluetooth 3 e, mesmo que não tenha, o seu adaptador compatível com Bluetooth 3 está a utilizar o Bluetooth 2.1 para dispositivos Bluetooth 2.1. É bem provável que seja apenas um problema de driver ou seu adaptador interno pode simplesmente fazer mal com esse dispositivo por causa de como ele é construído (por exemplo, se ele não usa energia suficiente para a transmissão ou o que nunca. Pode até ser que é não recebendo uma recepção suficientemente clara).