I ended up doing a Factory Reset on my Nexus 4 and was close to tearing my car apart to get at the aftermarket Bluetooth Adapter but thankfully decided to check

I ended up doing a Factory Reset on my Nexus 4 and was close to tearing my car apart to get at the aftermarket Bluetooth Adapter but thankfully decided to check connectivity with a handful of portal speakers I had first and realized it wasn't the car.