This may be a stupid question but how are you trying to install applications?

If you are trying anything else than clicking install buttons from http://maemo.org/downloads/Maemo5/ or going though application lists in Application Manager you are doing it wrong. And yes you do need internet connection,