Well I found a solutions to this problem.
Looks like my apt-get got upgraded last time I did a apt-get dist-upgrade.
Here is the solution:
'Version 0.6 of the apt tools began support for signing of the Release file to ensure integrity of the archive. You might get the following from an update command':
Code:
# gpg --keyserver keyring.debian.org --recv 07DC563D1F41B907
then:
Code:
# gpg --armor --export 1F41B907 | apt-key add -
That solved the problem