Wrong behavior of Trayicon at pending messages
When Gajim receives a new Message it's correctly shown at the tray icon. By clicking on it, it opens the roster windows and NOT the pending message(s) - I think this wasn't your intention.
Right clicking and choosing "show all pending events" works fine.
I use Ubuntu 8.04 but will test this issue later in a windows vm.