Don't know about media in Australia, but you might want to try burning at 2x. Sometimes burning at 1x can overburn your disc. You might want want to give RecordNow Max a try as well, as Nero can have problems with some games. You can download the demo
here