When I try to install new packages it fails, when i try to do updates it fails, Ubuntu Software Updater reports I am up to date when I am at 3.11.0.14.

These are some of the errors, but remember my internet connection is fine, I can put these URL's into a browser and download the packages.

quinco@quinco-Compaq-Linux:~$ sudo apt-get update
[sudo] password for quinco:

Err http://extras.ubuntu.com saucy Release.gpg
Could not resolve 'hostname'
Err http://dl.google.com stable Release.gpg
Could not resolve 'hostname'
Err http://archive.ubuntu.com saucy InRelease

Err http://archive.canonical.com saucy InRelease

Err http://ppa.launchpad.net saucy InRelease

Err http://ppa.launchpad.net saucy InRelease

Err http://au.archive.ubuntu.com saucy Release.gpg
Could not resolve 'hostname'
Err http://au.archive.ubuntu.com saucy-updates Release.gpg
Could not resolve 'hostname'
Err http://au.archive.ubuntu.com saucy-backports Release.gpg
Could not resolve 'hostname'
Err http://archive.canonical.com saucy Release.gpg
Could not resolve 'hostname'
Err http://ppa.launchpad.net saucy Release.gpg
Could not resolve 'hostname'
Err http://au.archive.ubuntu.com saucy-security Release.gpg
Could not resolve 'hostname'
Ign https://private-ppa.launchpad.net saucy Release.gpg
Err http://ppa.launchpad.net saucy Release.gpg
Could not resolve 'hostname'
Ign https://private-ppa.launchpad.net saucy Release
Err https://private-ppa.launchpad.net saucy/main i386 Packages
Could not resolve proxy: hostname

post your /etc/apt/sources.list

This might help...
http://www.cyberciti.biz/faq/linux-change-hostname/
You can verify how your hostname is listed.

deb cdrom:[Ubuntu 13.04 _Raring Ringtail_ - Release i386 (20130424)]/ raring main restricted
deb cdrom:[Ubuntu 13.04 _Raring Ringtail_ - Release i386 (20130424)]/ raring main restricted

# See http://help.ubuntu.com/community/UpgradeNotes for how to upgrade to
# newer versions of the distribution.
deb http://au.archive.ubuntu.com/ubuntu/ saucy main restricted
deb-src http://au.archive.ubuntu.com/ubuntu/ saucy main restricted

## Major bug fix updates produced after the final release of the
## distribution.
deb http://au.archive.ubuntu.com/ubuntu/ saucy-updates main restricted
deb-src http://au.archive.ubuntu.com/ubuntu/ saucy-updates main restricted

## N.B. software from this repository is ENTIRELY UNSUPPORTED by the Ubuntu
## team. Also, please note that software in universe WILL NOT receive any
## review or updates from the Ubuntu security team.
deb http://au.archive.ubuntu.com/ubuntu/ saucy universe
deb-src http://au.archive.ubuntu.com/ubuntu/ saucy universe
deb http://au.archive.ubuntu.com/ubuntu/ saucy-updates universe
deb-src http://au.archive.ubuntu.com/ubuntu/ saucy-updates universe

## N.B. software from this repository is ENTIRELY UNSUPPORTED by the Ubuntu
## team, and may not be under a free licence. Please satisfy yourself as to
## your rights to use the software. Also, please note that software in
## multiverse WILL NOT receive any review or updates from the Ubuntu
## security team.
deb http://au.archive.ubuntu.com/ubuntu/ saucy multiverse
deb-src http://au.archive.ubuntu.com/ubuntu/ saucy multiverse
deb http://au.archive.ubuntu.com/ubuntu/ saucy-updates multiverse
deb-src http://au.archive.ubuntu.com/ubuntu/ saucy-updates multiverse

## N.B. software from this repository may not have been tested as
## extensively as that contained in the main release, although it includes
## newer versions of some applications which may provide useful features.
## Also, please note that software in backports WILL NOT receive any review
## or updates from the Ubuntu security team.
deb http://au.archive.ubuntu.com/ubuntu/ saucy-backports main restricted universe multiverse
deb-src http://au.archive.ubuntu.com/ubuntu/ saucy-backports main restricted universe multiverse

deb http://au.archive.ubuntu.com/ubuntu/ saucy-security main restricted
deb-src http://au.archive.ubuntu.com/ubuntu/ saucy-security main restricted
deb http://au.archive.ubuntu.com/ubuntu/ saucy-security universe
deb-src http://au.archive.ubuntu.com/ubuntu/ saucy-security universe
deb http://au.archive.ubuntu.com/ubuntu/ saucy-security multiverse
deb-src http://au.archive.ubuntu.com/ubuntu/ saucy-security multiverse

## Uncomment the following two lines to add software from Canonical's
## 'partner' repository.
## This software is not part of Ubuntu, but is offered by Canonical and the
## respective vendors as a service to Ubuntu users.
deb http://archive.canonical.com/ubuntu saucy partner
# deb-src http://archive.canonical.com/ubuntu raring partner

## This software is not part of Ubuntu, but is offered by third-party
## developers who want to ship their latest software.
deb http://extras.ubuntu.com/ubuntu saucy main
deb-src http://extras.ubuntu.com/ubuntu saucy main

# See http://help.ubuntu.com/community/UpgradeNotes for how to upgrade to
# newer versions of the distribution.

## Major bug fix updates produced after the final release of the
## distribution.

## N.B. software from this repository is ENTIRELY UNSUPPORTED by the Ubuntu
## team. Also, please note that software in universe WILL NOT receive any
## review or updates from the Ubuntu security team.

## N.B. software from this repository is ENTIRELY UNSUPPORTED by the Ubuntu
## team, and may not be under a free licence. Please satisfy yourself as to
## your rights to use the software. Also, please note that software in
## multiverse WILL NOT receive any review or updates from the Ubuntu
## security team.

## N.B. software from this repository may not have been tested as
## extensively as that contained in the main release, although it includes
## newer versions of some applications which may provide useful features.
## Also, please note that software in backports WILL NOT receive any review
## or updates from the Ubuntu security team.


## Uncomment the following two lines to add software from Canonical's
## 'partner' repository.
## This software is not part of Ubuntu, but is offered by Canonical and the
## respective vendors as a service to Ubuntu users.
deb http://archive.canonical.com/ubuntu saucy partner
# deb-src http://archive.canonical.com/ubuntu raring partner

## This software is not part of Ubuntu, but is offered by third-party
## developers who want to ship their latest software.
deb http://archive.ubuntu.com/ubuntu saucy main universe restricted multiverse
# deb-src http://archive.ubuntu.com/ubuntu saucy main universe restricted multiverse
# deb-src http://archive.ubuntu.com/ubuntu saucy universe
deb http://au.archive.ubuntu.com/ubuntu/ saucy-proposed multiverse main restricted universe

Don't think it is related to host name..

http://unixhelp.ed.ac.uk/CGI/man-cgi?hostname
show or set the system's host name.

Why am i looking at Hostname? My internet works fine for everything else..

Post your /etc/resolv.conf, /etc/hosts, /etc/nsswitch.conf, and /etc/hostname (the last just for fun .. )

Please wrap the content in [code] tags

Thanks for your assistance..

Resolv.conf..
# Dynamic resolv.conf(5) file for glibc resolver(3) generated by resolvconf(8)
# DO NOT EDIT THIS FILE BY HAND -- YOUR CHANGES WILL BE OVERWRITTEN
nameserver 127.0.1.1


Hosts..
127.0.0.1 localhost
127.0.1.1 quinco-Compaq-Linux

# The following lines are desirable for IPv6 capable hosts
::1 ip6-localhost ip6-loopback
fe00::0 ip6-localnet
ff00::0 ip6-mcastprefix
ff02::1 ip6-allnodes
ff02::2 ip6-allrouters

nsswitch.conf..
# /etc/nsswitch.conf
#
# Example configuration of GNU Name Service Switch functionality.
# If you have the `glibc-doc-reference' and `info' packages installed, try:
# `info libc "Name Service Switch"' for information about this file.

passwd: compat
group: compat
shadow: compat

hosts: files mdns4_minimal [NOTFOUND=return] dns mdns4
networks: files

protocols: db files
services: db files
ethers: db files
rpc: db files

netgroup: nis

hostname..
quinco-Compaq-Linux

Hope this helps.... I also did an nslookup... results..

quinco@quinco-Compaq-Linux:~$ nslookup www.google.com
Server: 127.0.1.1
Address: 127.0.1.1#53

Non-authoritative answer:
Name: www.google.com
Address: 74.125.237.208
Name: www.google.com
Address: 74.125.237.209
Name: www.google.com
Address: 74.125.237.211
Name: www.google.com
Address: 74.125.237.210
Name: www.google.com
Address: 74.125.237.212

In nsswitch.conf, try commenting out
and instead writing
This controls the name resolution order & services.

Tried this, still the same..

Hi,

have you set a proxy somewhere? Eg via the http_proxy environment variable or in /etc/apt.conf?

Evo2.

No proxy is set anywhere, and interet works fine from browser..😂

Hi,
Curious, because the output is consistent with apt trying to use the hsot "hostname" as a proxy.

Sure. I'm just thinking that perhaps apt is trying to use a proxy that is not needed and does not exist.

Is this a new install? Did the package manager ever work? If so do you know what might have changed since then?

Evo2.

Not a new install and the package manager did work, don't know what has caused this problem..