[yardie]

Last time I flew to Australia I paid $45 and got one of their electronic visas; it was a 15 minute process. My departure was from Singapore and I assumed, wrongly, that Australia was a member of the VFW program.

Why would the US embassy be involved? This seemed like a matter between you, the airline and Australia.

[ajtaylor]

Sorry for the late reply, but yes it was a problem with my passport (it was wrongly reported as being stolen). When checking in in Dublin, the airline employee checking me in mentioned something about my passport but we were allowed on the plane anyway.

FYI, I was traveling on a 457 visa as part of my new job.

[underwater]

It could have been a problem with his Passport (e.g. within six months of expiring).