Bluetooth connects and disconnects on Nano 2GB

It also likes to connect to my Nvidia Shield. I do notice that for devices that do connect, it shows the services upon connection:

[NEW] Primary Service
	/org/bluez/hci0/dev_6F_58_AD_C8_65_C4/service0001
	00001801-0000-1000-8000-00805f9b34fb
	Generic Attribute Profile
[NEW] Characteristic
	/org/bluez/hci0/dev_6F_58_AD_C8_65_C4/service0001/char0002
	00002a05-0000-1000-8000-00805f9b34fb
	Service Changed
[NEW] Primary Service
	/org/bluez/hci0/dev_6F_58_AD_C8_65_C4/service0028
	00009999-0000-1000-8000-00805f9b34fb
	Unknown
[NEW] Characteristic
	/org/bluez/hci0/dev_6F_58_AD_C8_65_C4/service0028/char0029
	00009997-0000-1000-8000-00805f9b34fb
	Unknown
[NEW] Characteristic
	/org/bluez/hci0/dev_6F_58_AD_C8_65_C4/service0028/char002b
	00009996-0000-1000-8000-00805f9b34fb
	Unknown
[NEW] Descriptor
	/org/bluez/hci0/dev_6F_58_AD_C8_65_C4/service0028/char002b/desc002d
	00002902-0000-1000-8000-00805f9b34fb
	Client Characteristic Configuration
[NEW] Descriptor
	/org/bluez/hci0/dev_6F_58_AD_C8_65_C4/service0028/char002b/desc002e
	00002901-0000-1000-8000-00805f9b34fb
	Characteristic User Description

Update - I spoke too soon. The Shield also disconnects. Only the pulse oximeter seems to connect, and stay connected.