Defective bluetooth in MBPr?
I would install a clean os to the internal drive or an external drive. Since you have so many pairing requests, you should be able to rule out software issues quickly and for free or very low cost. 

Then you would seek hardware repair or service.