Only last week I had the exact same problem,only with Paint.Net. In the end I changed a setting in the registry .In Windows Explorer type in `regedit'(without the quotes).Then go to-
Then delete `User Choice' as this is what is redirecting the computer to open zip files with the wrong program. Then restart the PC.It worked great for me,changing the zip icons back to normal and opening them properly. You can also go here-