Bluetooth "ON" = "Bluetooth is disabled"

[Vindicator]

I don't know if this is related to me upgrading the kernel to 4.1.1 (needed to test invisible mouse bug I reported previously), but I am encountering an issue where I go to:
"All Settings"->Bluetooth
  Bluetooth: Y
However Bluetooth Settings still says "Bluetooth is disabled" even though the switch is set to "ON".

I upgraded from kernel 4.0 which, while not 100% sure, I tested and it worked. It DEFINITELY worked with the 3.19-#+ released kernels.

ProblemType: Bug
DistroRelease: Ubuntu 15.04
Package: unity-control-center 15.04.0+15.04.20150410-0ubuntu1
Uname: Linux 4.1.1-040101-generic x86_64
ApportVersion: 2.17.2-0ubuntu1.1
Architecture: amd64
CurrentDesktop: Unity
Date: Mon Jul 6 15:23:45 2015
EcryptfsInUse: Yes
ExecutablePath: /usr/bin/unity-control-center
InstallationDate: Installed on 2015-06-18 (18 days ago)
InstallationMedia: Ubuntu 15.04 "Vivid Vervet" - Release amd64 (20150422)
ProcEnviron:
 PATH=(custom, no user)
 SHELL=/bin/bash
 LANG=en_US.UTF-8
 LANGUAGE=en_US
 XDG_RUNTIME_DIR=<set>
SourcePackage: unity-control-center
UpgradeStatus: No upgrade log present (probably fresh install)
usr_lib_unity-control-center: deja-dup 32.0-0ubuntu5

[Vindicator (vindicator)]

I think I should also mention that previously (multiple reinstalls for clean tests) I upgraded to Bluez5 and Gnome 3.16 while still using kernel 3.19 and I'd have that same result.
I'd decided to opt out of Bluez5 and G3.16 since it seemed to be just a WIP so the only difference now is I'm using kernel 4.1.1

[Vindicator (vindicator)]

Related:
Bluetooth: hci0: Failed to load rtl_bt/rtl8821a_fw.bin

$ apt-cache policy linux-firmware
linux-firmware:
  Installed: 1.143.2
  Candidate: 1.143.2

/lib/firmware doesn't contain "rtl_bt"

I see that "http://mirrors.kernel.org/ubuntu/pool/main/l/linux-firmware/linux-firmware_1.145_all.deb" DOES contain that path.