After providing several sets of logs to IBM for review, it's been found there is a timing issue introduced in the 20140530 builds of Traveler that is causing new device enrollments to not be able to sync mail, calendar, contacts. APAR # LO81446 was created and now waiting for a fix from the development team.