I had already run SFC to no avail.
I think that you have hit the nail on the head - IBM Trusteer Rapport!
Might be early days as I have just installed Rapport - BUT Edge came on instantly. The odd thing about this was that I was telling a friend a few weeks ago when he had problems with accessing the internet to see if removing Rapport helped (it didn't in his case).
Looks like I knew a possible solution but did not think to follow my own advice!
Thanks for that.