Ever since the start of shadow legacy 75% of the time I've been getting a connection failure message like 4-000 something and i have tried Verifying Files
Hey LordOfChickenz,
Thanks for reaching out, welcome to forums and I'm sorry to hear about the issue you've been experiencing.
Would you be able to advise us the exact error code you receive?
Also, if you haven't already, have a look at the steps outlined in the following article, that will allow you to establish better connectivity to game servers and resolve majority of connectivity related issues.
Keep us updated and should you have any questions, let us know!