Hard to say where is a problem. I worked with lots of Bluetooth devices and never have a problem to pair with them. So why HC-05 not working correctly when it says that is Bluetooth? For this reasons are woldwide standards - to prevent incompatibility.
How many Bluetooth devices you buyed before and they not work via Bluetooth?