I set up my band 2 from scratch on 14371 with 950xl without issue. I find that even if it says not found, a refresh helps....
If there is a problem, remove band from app, delete pairing from phone BT connections, reset band... start again, initiate with band, choose windows phone, say start pairing now, open phone app, add band, and it should be right there to go