I have since solved this issue.
To have it connect I turned the echo dot off at the socket. I then turned my router off, waited 30 seconds and turned it back on.
Once the router was working I then turned the echo dot back on and the setup was successful.
I’m pretty sure I tried this before but hey, I’m not complaining. I’m just glad it’s fixed.