LOL, I got mine 2 days earlier. I did what you did and failed. Then I added a New repository, tried again, and it worked. Try...

run Application Manager

press Menu key

choose Tools/Application catalog...

choose New...

• Web address: http://repository.maemo.org
• Distribution: herring
• Components: main

Good luck!