restart bluetooth ubuntu

Shell
sudo service bluetooth restart

Source

Also in Shell: