said by The Dv8or:TUAW is reporting that the only fix is an iTunes parental control issue for Australia.
yup ... it's in the change log now.
Apple TV Software Update 5.0.2
Feature Summary
Parental Controls Addresses an issue which caused content restrictions to be incorrectly applied for the iTunes Store in Australia.