Back from the Apple shop. A full diagnostic was carried out on the phone and everything was ok. One of the guy's colleagues suggested that since I had bought the phone in Australia, there might be some government limitations. Looks like another phone.