figured it out..
Doing a regular: Select files, Add To... Compressed Zip DOES NOT work
I tried WinRAR on a whim, and what do you know? it works.. I actually tested this multiple times. It's pretty bad that a normal ".zip" is not readable.