Yeah same thing happened to me and I am from Australia also! I read up on it on the Battlefield 4 Australia website and it says this:
HOW TO ACCESS THE BETA (XBOX 360)
The Exclusive Battlefield 4 Beta for Xbox 360 can now be accessed through Xbox Live. Navigate to the Games section on the Xbox 360 Dashboard. If you have either BF3 Premium or a Medal of Honor Warfighter - Limited Edition Online Pass, you will see an image for the Battlefield 4 Beta on your Dashboard. Select it and follow the download instructions.
Starting October 4, the Open Battlefield 4 Beta for Xbox 360 will be available for Xbox Live Gold subscribers to download through Xbox Live."
You'll notice it says starting october 4 for Australia and New Zeland, It is around 11am now on october 4 and I am stil having the same problem so I do not know how to fix it
