Hi,
I always noticed that "Market" app downloads sat for a long time in the "Downloads" queue, hung at "Starting download...", but the download would eventually start.
Now that I changed countries and removed the SIM card, downloads don't work at all. They always hang at "Starting download"...