I have received the message attached here (inside the zip file) supposedly from UPS (wrong e-mail address, and clearly a fake) with an executable attachment. The KAV didn't detect anything wrong, even whan I saved and scanned the attached file (I didn't try to execute it of course).

Hello.

Send the binary to viruslab to see if its malicious. You can also check using www.virustotal.com