This is one of the biggest annoyances I am finding with my Wildfire S - downloading can be so hit and miss at times. I often find, that to fix it, I have to go in to Manage Applications, All Applications, scroll down to and select Market then hit the delete data button. Restart the phone and the downloads start working again.
Ben.