Did you ever solve this?
Thinking about pairing my kids iPad with his PS4 Dual Shock, but now concerned that it may prove more trouble than its worth.
By the way, have you tried physically connecting the PS4 controller back to the console via the USB cable?
My past pairing issues (non iPad/iOS) have been resolved by doing this.
Nope, never solved it. Even plugging it into the PS4 directly via USB failed (tried 2 different cables which are known to work). I think somehow the controller got borked. It can still pair with the iPhone, so I guess I have a permanent controller for iOS now. Luckily I have 2 DS controllers for the PS4 and we never play 2-player games anymore, so it's no huge loss. Just annoying.