Why can't I reinstall Lion?

Hi!

I was going to do a clean install of Lion so I pressed cmd+r on startup which took me to lion recovery so I chose to re-install Lion. In the beginning there is no problem but after awhile it says that it can't continue because there is no internet connection. But there is nothing wrong with the internet connection when I log in normally. I have tried it several times now and everytime the same thing happens!

Is there anyone who can help me out?