Unity stuck at "Creating APK package"

Dear community,

i've been using the forums a lot and its actually the first time in 2 months that a problem i have hasn't already been addressed. So here it goes:

While building my android application, there's usually (but not always) the following problem:

Upon clicking Build or Build & Run, unity goes through the building steps and when it reaches "Creating APK package" (that's when java.exe starts), it silently fails. The editor doesn't freeze but it never gets beyond that step.

After many reboots/restarts/reloads of the project/terminating java.exe/ and other voodoo tricks, it sometimes gets it done, but this slows my development down a lot.

Any answers would be really appreciated!

Thanks in advance, Konstantinos Vasileiadis