I'm having the exact same problem as @NoSubstitute.
Also on Ubuntu 14.04.3 LTS (GNU/Linux 3.13.0-042stab108.2 x86_64)
Error:
Building dependency tree
Reading state information... Done
dialog is already the newest version.
python is already the newest version.
ca-certificates is already the newest version.
The following extra packages will be installed:
cpp cpp-4.8 gcc-4.8 libasan0 libatomic1 libc-dev-bin libc6-dev libcloog-isl4
libexpat1-dev libgcc-4.8-dev libisl10 libitm1 libmpc3 libmpfr4 libpython-dev
libpython2.7-dev libquadmath0 libtsan0 linux-libc-dev python-pkg-resources
python-setuptools python2.7-dev zlib1g-dev
Suggested packages:
augeas-doc cpp-doc gcc-4.8-locales gcc-multilib manpages-dev autoconf
automake1.9 libtool flex bison gdb gcc-doc gcc-4.8-multilib gcc-4.8-doc
libgcc1-dbg libgomp1-dbg libitm1-dbg libatomic1-dbg libasan0-dbg
libtsan0-dbg libquadmath0-dbg augeas-tools glibc-doc python-distribute
python-distribute-doc
Recommended packages:
libssl-doc python-pip
The following NEW packages will be installed:
augeas-lenses cpp cpp-4.8 gcc gcc-4.8 libasan0 libatomic1 libaugeas0
libc-dev-bin libc6-dev libcloog-isl4 libexpat1-dev libffi-dev libgcc-4.8-dev
libisl10 libitm1 libmpc3 libmpfr4 libpython-dev libpython2.7-dev
libquadmath0 libssl-dev libtsan0 linux-libc-dev python-dev
python-pkg-resources python-setuptools python-virtualenv python2.7-dev
zlib1g-dev
0 upgraded, 30 newly installed, 0 to remove and 0 not upgraded.
Need to get 41.1 MB of archives.
After this operation, 103 MB of additional disk space will be used.
WARNING: The following packages cannot be authenticated!
libasan0 libatomic1 libisl10 libcloog-isl4 libitm1 libmpfr4 libc-dev-bin
linux-libc-dev libc6-dev libexpat1-dev libpython2.7-dev libquadmath0
libtsan0 libmpc3 augeas-lenses cpp-4.8 cpp libgcc-4.8-dev gcc-4.8 gcc
libaugeas0 libpython-dev zlib1g-dev libssl-dev python2.7-dev python-dev
python-pkg-resources python-setuptools python-virtualenv libffi-dev
E: There are problems and -y was used without --force-yes
Failed to install a working "virtualenv" command, exiting
Tried @dwilson390 's suggestion of the 'apt-get install -force-yes libpython...... ' and got the same errors as NoSubstitute.