Hi,
I had exactly the same problem.
The export worked some times after 3 tries and sometimes it took 15+ tries to get an apk out.
Since 2 days the maximum number of tries has been 2 and this is what I did:
I have a couple of libraries referenced by my main application. Three of these libraries are my own.
I realised that ActionBarSherlok prefixed all resources with "abs__" (I assume to avoid name collisions). I did this for my libraries as well and since then the export works far better.
I'm not 100% sure yet but as this issue is a pita and was driving me nuts I thought I share this with you.
Hopefully that did the trick in the long run.
Michael