Tzumi Bluetooth Earbuds and Headphones.
I bought 3 new pairs of Tzumi earbuds after my first died. I absolutely loved them. I had hit "Forget Device." after the first pair broke. The first two would not connect and no one at Tzumi or Apple would give any advice. Apple had me wait for an hour and 15 minutes to end up blaming it on Tzumi's shotty manufacturing.
THE CURE IS: TURN ON PERSONAL HOTSPOT. HOLD DOWN POWER BUTTON OF BT (OR POWER AND VOLUME, DEPENDING ON BT.) FOR 10 SEC. IT SHOULD POP UP ON YO' PHONE.