It was using a calling card, so I needed to dial the local calling card number, type in my prepaid ID, and then the destination number. So, although the destination number was Australia, the issue occurred somewhere en route before then.