Kan ikke sende mails

Jeg har lige installeret ms office 7 på min pc med Vista og skulle til at sende en mail på Outlook, da jeg fik denne meddelelse:

Meddelelsen nåede ikke frem til nogle af eller alle de ønskede modtagere.

      Emne:    test
      Sendt:06-02-2008 23:15

Der kunne ikke leveres til følgende modtager(e):

      'xxx@gmail.com' den 06-02-2008 23:15
            473 xxx@gmail.com relaying prohibited. You should authenticate first

Hvad mener de med "You should authenticate first"?

Venlig hilsen

Snorra