Download issues with Android Marketplace: "Download unsuccessful"
Try going to Settings -&gt; Applications -&gt; Manage Applications -&gt; All and clearing the data for the Market (you may need to Force Close it first), then reboot your phone. This has fixed a similar issue for me before.

I think the PowerAMP issue is unrelated, their server is probably down temporarily.