You seem to have tried most things, but here are some thoughts:
First thing I'd try (if applicable) is to pair the cadence/speed sensor away from any Home WIFI equipment. I've read somewhere that can stop successful pairing sometimes. (Also, are you moving the wheel to trigger the sensor when pairing?).
I'm assuming the HR monitor can be paired again OK / is working properly? If that doesn't work either, then the 705 could be faulty...
If you can find another person locally with a 705 Cadence sensor, try pairing with that. If that works, then your cadence sensor may be faulty.
Try a
hard reset (loses all your configuration) and try setting everything up from scratch, you never know...
You might also want to post on the
Garmin Edge 705 forum for more responses.
Shaun