Think I may have solved the problem on Windows 7.
Brand new replacement S6 and PC couldn't find it. When connected, if you slide down the screen from the top and press on "more USB options" it shows you as a "media device". If you press on the option for "Camera", then voila, Windows explorer...