Does the error message say anything else other than "Windows explorer has encountered an error and needs to close"? For example, is there an error code number?
Did this happen after you installed IE 7, or was it happening before you installed IE 7?
Did you install the beta version of IE 7, or the version without bugs?