BCM43142 Bluetooth not working on Lenovo Z50-70

Bluetooth on my Lenovo Z50-70 is not working. I have installed the suggested bcmwl drivers from the "Additional Drivers" application. I installed my system a long time back, but didn't realise the bluetooth just wasn't working. The wifi works fine, and there were no issues during my upgrade from 14.10 to 15.04. Here are the details of my system:

lsb_release -rd
Description: Ubuntu 15.04
Release: 15.04

suspected package:
bcmwl-kernel-source 6.30.223.248+bdcom-0ubuntu2

or

linux-image-generic 3.19.0.31.30

rfkill list all
0: ideapad_wlan: Wireless LAN
 Soft blocked: no
 Hard blocked: no
1: phy0: Wireless LAN
 Soft blocked: no
 Hard blocked: no
2: brcmwl-0: Wireless LAN
 Soft blocked: no
 Hard blocked: no
3: ideapad_bluetooth: Bluetooth
 Soft blocked: no
 Hard blocked: no

What more information should I give here?

ProblemType: Bug
DistroRelease: Ubuntu 15.04
Package: bcmwl-kernel-source 6.30.223.248+bdcom-0ubuntu2
ProcVersionSignature: Ubuntu 3.19.0-30.33-generic 3.19.8-ckt6
Uname: Linux 3.19.0-30-generic x86_64
NonfreeKernelModules: wl nvidia
ApportVersion: 2.17.2-0ubuntu1.5
Architecture: amd64
CurrentDesktop: Unity
Date: Wed Oct 7 20:30:19 2015
InstallationDate: Installed on 2015-03-17 (204 days ago)
InstallationMedia: Ubuntu 14.10 "Utopic Unicorn" - Release amd64 (20141022.1)
ProcEnviron:
 LANGUAGE=en_IN:en
 PATH=(custom, no user)
 XDG_RUNTIME_DIR=<set>
 LANG=en_IN
 SHELL=/bin/bash
SourcePackage: bcmwl
UpgradeStatus: Upgraded to vivid on 2015-08-31 (37 days ago)