I think you may still be getting your feed from the NewsRadio site DistroMan.
The new podcast is available from the ABC Radio Science site NOT NewsRadio:
http://www.abc.net.au/science/podcast/starstuff.xml
it has yesterday's date in the filename: starstuff20080724.mp3
And begins:
"Coming up on StarStuff...at ABC Science Online .....We're pleased to say that rumours of our death have been somewhat exagerated, at least for now, thanks to ABC Science Online for allowing us to use their platform as the new home for StarStuff..."
It is to be hoped NewsRadio will link to the new site on their StarStuff page, otherwise whose to know the show is back?
Also it is to be hoped the podcast will be given due support at the ABC Radio Science so people know it's available. Obviously there isn't the presence on radio schedules and voice on air that a broadcast show has.
I do feel that the "at least for now" shows the situation still bears watching.