I've just switched off and factory reset and seem to now be able to connect

I'd seen this sooner, like you I have spent hours trying to fix the issue. I've just switched off and factory reset and seem to now be able to connect. :)

The technical solution below is possibly a bit much for me, but I will see if just having one will work to boost my deadzone.