Did a restore on my iPhone 4 and on 4.3.3 and since then the automatic downloads for music and apps don't work, I have both options checked on iTunes and on my iPhone
I would say try again later. There has been a lot of intermittent down time of MobileMe services in the last month. Presumably due in part to the upcoming migration to iCloud.