Since a few days, I'm having problems with the market.
I an search it, and it tells me, when updates are available. But I can't download and install new software. The downloads are being started and thats all. It doesn't begin, it only stays at 0%.
I had this problem sometimes in the last month, but only for a fews minutes. Now it even doesn't install after hours.
Is anyone else experiencing this problems with the market or is it a problem with my phone?

I'm not sure you're in the same case than I was, but I experienced the same kind of issues when the phone memory was full...
Uninstalling applications was the solution...

As a general rule, don't let the memory of your android phone get low !!!