Thanks to Harry Potter Fan Zone we know that the release date for Order of the Phoenix has been moved to July 11th for Australia as well.  It was the 12th before.

I wonder why they keep changing the release dates. This is quite odd.