I use traveler on my device - used it on both SGSIII and N4. Have to say that I got fed up with the traveler app and worked out how to use the built in exchange services like the Iphone does for traveler.
You may find this works, and/or is preferable:
1) Add new email account, select email...