Para adicionar um bloco de software, você usaria a sintaxe:
sudo rfkill block bluetooth
Para desbloquear:
sudo rfkill unblock bluetooth
Possivelmente, se o softblock não for lembrado após uma reinicialização, eu acho que você pode rodar sem sudo no Natty
rfkill block bluetooth
Se o acima funcionar para você, você pode adicionar isso como parte de seus aplicativos de inicialização.