Well, I was quoting the Mungo website on the "over 50,000 years" but I recall seeing an article recently which placed them here at around 60,000 years.

I don't think glaciers had anything to do with the formation of Uluru. I'd have to do a bit of searching to find out more, but I'd be surprised if we had glaciers slap bang in the centre of Australia.