When a user can not use the "Explorer View" (Cannot find 'file://\\server\site\doclib. Make sure the path or Internet address is correct.) in a document library in Sharepoint the first thing to check is the "WebClient" service. It needs to be started to be able to use the "Explorer View".
Microsoft has also released a whitepaper for troublehooting the Explorer View