I can confirm that my wife has been able to pair the Humax HB-1000S with her Galaxy Note 2 mobile, which would suggest that there is nothing wrong with the Humax.
Apparently it gave the error message first time around, but on re-entering it, it was accepted.