I am trying to send an email to some friends in Perth Austrailia and everytime I try to send one it comes back as Failed delivery 
Is there something special to sending an email from the states to a .NET.AU email address?
Nope.
If you PM or mail me the e-mail address I can do some helpdesking for you, and determe why the error occurs.