I ran into this recently and I have noticed it from other people too...

Some programs (like Hackmaster) do not enjoy being deleted off the Palm.
To remove programs like this, follow this process:
1-Do a soft reset, and hold the Up button (this will do a soft reset but not execute the startup code of installed apps)
2-Go into Delete mode from main menu and delete the program....

Because the initial startup doesn't initialize, the program can't lock itself in....

Similar to apps that have .dll's running in the background of windows....