Just updated SDK and SDK tools in Eclipse, tried to run my application on Honeycomb and got the following:
[2011-01-28 00:22:12 - Androzic] Uploading Androzi
I had same issue.
Turned out that I had not downloaded all the required packages in the AVD Manager.
Not sure if these are all required but this is what I downloaded to make it work: