Yes, I have full permissions (am an administrator in sql and the box). I also gave permissions to the folders.
My guess is that xp_cmdshell isn't capable in prompting the winzip64 executable because it doesn't create a zip file. It's all I came up with for now.