You can also install Kalarm from synaptic. Although it's KDE based it works fine in gnome. I sometimes suffer from the same problem. -- Scunizi