I see maemo.org switched the applications link to the new garage database. The error sounds like the same thing I was getting trying to install applications to the n800 from there.

Did you add the two repositories (I grabbed them from the old database)?

Repository: http://maemo-hackers.org/apt
Distribution: mistral
Component: main

Repository: http://repository.maemo.org
Distribution: mistral
Component: non-free

"maemo-gaim package no longer includes support for protocols, these need to be installed separately. they should be listed under "Protocols"."

I installed v1.5.0 it to my n800 this way without any problems.