Resolved - I updated the driver in device manager and it immediately started working. So, just cause it is new out of the box, doesn't make it perfect! 
I have a new Del XPS 8900 Desktop that searches but never finds my bluetooth devices. Seems fine in device manager, but just keeps searching. Hasn't worked out of the box.  Windows 10 preinstalled,  Any ideas, driver issues?
New Dell XPS 8900 will not find Bluetooth devices