Hi, I've just reinstalled Ubuntu after trying other distros and for some reason as I try to update and install software I get repository issues.

i.e.
In attempting to check for updates I got the following error "Could not download all repository indexes".
Failed to fetch http://archive.canonical.com/ubuntu/...86/Packages.gz 503 Service Unavailable
Failed to fetch http://archive.canonical.com/ubuntu/...rce/Sources.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...86/Packages.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...86/Packages.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...rce/Sources.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...rce/Sources.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...86/Packages.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...rce/Sources.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...86/Packages.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...rce/Sources.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...86/Packages.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...86/Packages.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...rce/Sources.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...rce/Sources.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...86/Packages.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...rce/Sources.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...86/Packages.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...rce/Sources.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...86/Packages.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...86/Packages.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...rce/Sources.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...rce/Sources.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...86/Packages.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...rce/Sources.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...86/Packages.gz 503 Service Unavailable
Failed to fetch http://archive.ubuntu.com/ubuntu/dis...rce/Sources.gz 503 Service Unavailable
Some index files failed to download, they have been ignored, or old ones used instead.
I have used had Ubuntu working fine in the past. I should mention that I've tried both the New Zealand Server and the Main Server and still seem to have issues with each one.

Any advice?