The type of logon procedure for Outlook Anywhere must be Exchange Mail.

Once a logon procedure has been created, you need to add logon steps into the newly created logon procedure. 

For Outlook Anywhere, you only need to add one logon step and within the logon step you can only add "Computer DeviceID" as the authentication method.