Bluetooth scan does not find any bluetooth device

I am running Linux Mint 17.2 64bit on a Acer Aspire-VN7-791G. Bluetooth seems to be working - at least I can turn it on - but when scanning for other devices nothing is found. lspci returns the following user@user-Aspire-VN7-791G ~ $ lspci -nnk | grep -iA2 net 07:00.0 Network controller : Qualcomm Atheros Device [168c:003e] (rev 20) Subsystem: Lite-On Communications Inc Device [11ad:0804] Kernel driver in use: ath10k_pci 08:00.0 Ethernet controller : Broadcom Corporation NetLink BCM57780 Gigabit Ethernet PCIe [14e4:1692] (rev 01) Subsystem: Acer Incorporated [ALI] Device [1025:091d] Kernel driver in use: tg3 lsusb output user@user-Aspire-VN7-791G ~ $ lsusb Bus 004 Device 002: ID 8087:8000 Intel Corp. Bus 004 Device 001: ID 1d6b:0002 Linux Foundation 2.0 root hub Bus 003 Device 002: ID 8087:8008 Intel Corp. Bus 003 Device 001: ID 1d6b:0002 Linux Foundation 2.0 root hub Bus 002 Device 001: ID 1d6b:0003 Linux Foundation 3.0 root hub Bus 001 Device 005: ID 04f2:b469 Chicony Electronics Co., Ltd Bus 001 Device 004: ID 06cb:2970 Synaptics, Inc. Bus 001 Device 003: ID 046d:c52b Logitech, Inc. Unifying Receiver Bus 001 Device 002: ID 0bda:0129 Realtek Semiconductor Corp. RTS5129 Card Reader Controller Bus 001 Device 006: ID 04ca:3011 Lite-On Technology Corp. Bus 001 Device 001: ID 1d6b:0002 Linux Foundation 2.0 root hub Also my kernel version is 4.2.0-18-generic because I upgraded it in order to get the WiFi working.