Eu tenho um Vaio vpceg também, e eu estava procurando por respostas e descobri que o problema ocorre quando você acorda o dispositivo. Como diz o dixonck, se você reiniciar no Windows, ligar e desligar o Bluetooth e reiniciar sem desligar o laptop, e depois entrar no Ubuntu, verá que o Bluetooth funciona. No entanto, se você desligar o Bluetooth ou desligar o laptop, ele não funcionará.
Não é um problema do Ubuntu, é um problema do Linux, eu testei em várias distribuições e acontece em todas elas.
Acho que a Sony faz um hardblock que interrompe completamente os dispositivos Bluetooth.