How can I find a fault causing loss of internet signal on mains
I'm not aware of of any end-user targeted troubleshooting tools for powerline network issues. I have personally used an oscilloscope in the past to identify the source of interference.

Are your breakers AFCI? Those are known to cause problems with powerline adapters, and there isn't a great solution for that.