There's a lot of reasons for that. No jobs, conservative government's been in power a little while, and so funding for schools (esp. Universities) and social programmes is down. Plus the cost of living is pretty high.
Aussies don't realize how good they have it, though. I certainly didn't until I left.