its not all bluetooth version 4 that dont work. In fact every headset I have tried other then my power beats work. I have linked a cheap BT 4.1 headset below that I have that works no problem. the issue you have is probably one of the few that have compatibility issues.
MPOW magneto BT headphones