try
from the home screen, menu- show all
look inside all folders
battery pull
or redownload, if it's already installed on your Bold, it should ask if you want to replace, say yes.
Delete the program from the applications menu, reboot the phone, then download it again. If it still doesn't work, try a different weather program. There are some great ones out there.