Hmm.. Try using the Bluetooth headsets with other phones. See if it works.

I have bought two different bluetooth headsets for my zte majesty, however my phone wont pair. it says no available devces

Hello, the ZTE Majesty is designed to work with most Bluetooth headsets. What are you trying to use it for? Is it making/taking calls or listening to music? Different Bluetooth headsets have different applications. Some are strictly for phone calls while others are geared more towards music listening. Give us more information so we can help you find a solution to your problem.