I have the same problem. I have 2 ps4 and the one Work perfekt but the other one have this problem.
I have try to renset the ps4 to new but the same. Mouse and keyboard Dont Work too.
The headset, mouse and keyboard Work perfekt on the other ps4 .
the PS4 has the newest software 5.5.
Someone who Can help me, it my son's ps4 and he is sad about that and Can play with his friends.