I'll admit that I thought it was just an issue with the version of gcc that you were trying to grab not being in the repo. Have you installed anything else? something simple like mc (filebrowser) or lynx(txt webbrowser)?
May I ask what you got in your repo folder. its kinda long shot but figured worth checking. I've included what show up on a trusty14.04 vm that was able to pull the dpkg for gcc-multilib 4.4 . perhapse you can see where there is a diffrence
root@slugfish2:/etc/apt# cd /etc/apt/
root@slugfish2:/etc/apt# cat sources.list
## Note, this file is written by cloud-init on first boot of an instance
## modifications made here will not survive a re-bundle.
## if you wish to make changes you can:
## a.) add 'apt_preserve_sources_list: true' to /etc/cloud/cloud.cfg
## or do the same in user-data
## b.) add sources in /etc/apt/sources.list.d
## c.) make changes to template file /etc/cloud/templates/sources.list.tmpl
#
# See
http://help.ubuntu.com/community/UpgradeNotes for how to upgrade to
# newer versions of the distribution.
deb
http://us-east-1.ec2.archive.ubuntu.com/ubuntu/ trusty main restricted
deb-src
http://us-east-1.ec2.archive.ubuntu.com/ubuntu/ trusty main restricted
## Major bug fix updates produced after the final release of the
## distribution.
deb
http://us-east-1.ec2.archive.ubuntu.com/ubuntu/ trusty-updates main restricted
deb-src
http://us-east-1.ec2.archive.ubuntu.com/ubuntu/ trusty-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://us-east-1.ec2.archive.ubuntu.com/ubuntu/ trusty universe
deb-src
http://us-east-1.ec2.archive.ubuntu.com/ubuntu/ trusty universe
deb
http://us-east-1.ec2.archive.ubuntu.com/ubuntu/ trusty-updates universe
deb-src
http://us-east-1.ec2.archive.ubuntu.com/ubuntu/ trusty-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://us-east-1.ec2.archive.ubuntu.com/ubuntu/ trusty multiverse
deb-src
http://us-east-1.ec2.archive.ubuntu.com/ubuntu/ trusty multiverse
deb
http://us-east-1.ec2.archive.ubuntu.com/ubuntu/ trusty-updates multiverse
deb-src
http://us-east-1.ec2.archive.ubuntu.com/ubuntu/ trusty-updates multiverse
## Uncomment the following two lines to add software from the 'backports'
## repository.
## 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://us-east-1.ec2.archive.ubuntu.com/ubuntu/ trusty-backports main restricted universe multiverse
deb-src
http://us-east-1.ec2.archive.ubuntu.com/ubuntu/ trusty-backports main restricted universe 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 trusty partner
# deb-src
http://archive.canonical.com/ubuntu trusty partner
deb
http://security.ubuntu.com/ubuntu trusty-security main
deb-src
http://security.ubuntu.com/ubuntu trusty-security main
deb
http://security.ubuntu.com/ubuntu trusty-security universe
deb-src
http://security.ubuntu.com/ubuntu trusty-security universe
# deb
http://security.ubuntu.com/ubuntu trusty-security multiverse
# deb-src
http://security.ubuntu.com/ubuntu trusty-security multiverse