You have to update your sources. See this link for specifics:

http://docs.kali.org/general-use/kali-linux-sources-list-repositories

I found this post while searching for a similar issue I was...