Is this XP? If so, try Doug Knox's fix;
Look down the list for the "Folder association fix". it is about half way down but it is not the last entry for, "ZIP folder association fix".
This is a registry change so follow Doug Knox's instructions for using it carefully.
Hope that helps.