Considering most of the bowling line-up plus Haddin is new, I wouldn't be surprised to hear that they aren't bonded like what we used to be. The likes of Warne, McGrath, Gilchrist, Taylor, S Waugh, et al were men bonded together by the fires of success and failure. Even if they didn't get along there was a connection. It'll take time.
Personally, I think I am, as an Aussie fan, a bit more relaxed than most. I think people thought this Aussie team would instantly click, and I think that was stupid to assume. Yes, they are highly talented - in fact, I'd say they are still potentially the best team in the world, there is a pool of talent in Australia that is capable of making it in the Test arena. Yes, they're still strong. But patience is needed and not changes for the sake of changes and decisions based on rolls of the dice. Test cricket is a game for those who wait, and it's not any different here.