Comment 5 for bug 1420927

some more debugging:

FAB based installs doesn't have access to internet/ubuntu archives. It installs all packages from local repo only. But with puppet based install/re-imaged, nodes have entries for "deb http://us.archive.ubuntu.com/ubuntu/" and this causes to get latest packages to be installed from internet.