When you check the code in functions-common, you will see that this error happens when apt-get update fails. Try to run the command manually; perhaps your apt configuration is wrong.