Problems Configuring TFS 2010 Email Notification with Office 365 Exchange Server

We are using Office 365 as our Exchange server. Our O365 account is a P1 plan and so our email accounts are not in the same domain as our local TFS accounts.

I have configured TFS 2010 to use our O365 Exchange server (same server address that Outlook is using), but of course there is no UI to enter the account credentials (only server address and email account to use). Therefore, the following error message in the event log is not surprising:

Detailed Message: TF271001: An error occurred while attempting to send an e-mail notification to the following address: [email protected]. Further e-mail notification errors that occur within the next five minutes might not be logged. Verify that the e-mail notification settings are correct in the Team Foundation Administration Console. Exception Message: The SMTP server requires a secure connection or the client was not authenticated. The server response was: 5.7.1 Client was not authenticated (type SmtpException)

Is there a way to configure TFS2010 to use an email server that needs authentication credentials (such as O365 or GMail)?

Edit: It appears that the information can be added/edited in TfsJobAgent.exe.config. So far I have not been able to successfully use a GMail account for the email relay.