UPHCLEAN (A Microsoft hotfix) used to fix a lot of these problems in pre-Vista machines but it doesn't work with Vista.
Google for uphclean vista and you will get the idea, there is talk that something similar will be released for Vista in the future.
Is your Vista completely 100% up to date, it wouldn't hurt.