Having exactly the same issue on my Galaxy Note 3. It is running Android 4.4.2 as supplied by Samsung (Build Number KOT49H.N9005XXUENB7).
The Traveler version I have installed is 9.0.0.1 (Build 201308201457)
The Server Version is 9.0.0.1.201310080709
Strangely, this same version of Traveler worked fine on my Samsung Galaxy Note 10.1 (2014 Edition), which had Android 4.3 as supplied by Samsung
Accessing the Traveler website works fine, and this is how I get the APK to install. I tried uninstalling Traveler and reinstalling, but still nothing. Strangely, it seems that it has synchronized part of my Calendar, but refuses to do mail, or the rest of the calendar. I have included the log below after I enabled Logging
Build: 9.0.0.1 201308201457
User name: My Username
Device ID: Android_xxxyyyxxxyyyxxxyyy
01/04 2:19:22 PM INFO Configuration successfully sent to the server.
01/04 2:19:23 PM INFO Connecting…
01/04 2:19:57 PM INFO Configuration successfully sent to the server.
01/04 2:19:57 PM INFO Not connected to server. Initial sync is not complete.
01/04 2:20:32 PM INFO Sync Now manually requested.
01/04 2:20:32 PM INFO Connecting…
01/04 2:20:43 PM INFO Syncing with the server.
01/04 2:21:52 PM INFO Data to Client:
Adds Replaces Deletes
Calendar 45 0 0
01/04 2:21:52 PM INFO Connection error with server my.traveler.server.name port 443. Initial sync is not complete.
01/04 2:21:52 PM INFO Connecting…
01/04 2:22:19 PM INFO The server may not be started or is currently busy (503). Initial sync is not complete.
01/04 2:22:22 PM INFO Setting Log size (in K) is now 100000.
01/04 2:22:22 PM INFO Not connected to server. Initial sync is not complete.
01/04 2:22:24 PM INFO Connecting…
01/04 2:22:25 PM INFO Configuration successfully sent to the server.
01/04 2:22:47 PM INFO The server may not be started or is currently busy (503). Initial sync is not complete.
01/04 2:45:25 PM INFO Connecting…
01/04 2:45:27 PM INFO Syncing with the server.
01/04 2:46:33 PM INFO Data to Client:
Adds Replaces Deletes
Calendar 30 0 0
01/04 2:46:33 PM INFO Connection error with server my.traveler.server.name port 443. Initial sync is not complete.
01/04 2:46:33 PM INFO Connecting…
01/04 2:46:57 PM INFO Not connected to server. Initial sync is not complete.
01/04 2:46:59 PM INFO Connecting…
01/04 2:47:04 PM INFO Configuration successfully sent to the server.
01/04 2:47:17 PM INFO Setting Vibrate is now true.
01/04 2:47:17 PM INFO Not connected to server. Initial sync is not complete.
01/04 2:47:17 PM INFO Connecting…
01/04 2:47:29 PM INFO Setting Notification sound is now Dew drops.
01/04 2:47:29 PM INFO Configuration successfully sent to the server.
01/04 2:47:29 PM INFO Not connected to server. Initial sync is not complete.
01/04 2:47:30 PM INFO Connecting…
01/04 2:47:34 PM INFO Setting Sync Contacts is now true.
01/04 2:47:35 PM INFO Setting Sync Contacts is now false.
01/04 2:47:39 PM INFO Setting Vibrate is now true.
01/04 2:47:40 PM INFO Setting Vibrate is now false.
01/04 2:47:54 PM INFO The server may not be started or is currently busy (503). Initial sync is not complete.
01/04 2:47:54 PM INFO Not connected to server. Initial sync is not complete.
01/04 2:47:55 PM INFO Connecting…
01/04 2:47:56 PM INFO Configuration successfully sent to the server.
01/04 2:48:14 PM INFO Syncing with the server.
01/04 2:49:14 PM INFO Connection error with server my.traveler.server.name port 443. Initial sync is not complete.
01/04 2:49:14 PM INFO Not connected to server. Initial sync is not complete.
01/04 2:49:15 PM INFO Connecting…
01/04 2:49:16 PM INFO Configuration successfully sent to the server.
01/04 2:49:37 PM INFO The server may not be started or is currently busy (503). Initial sync is not complete.
01/04 2:51:04 PM INFO Connecting…
01/04 2:51:10 PM INFO Syncing with the server.
01/04 2:52:11 PM INFO Connection error with server my.traveler.server.name port 443. Initial sync is not complete.
01/04 2:52:11 PM INFO Charging. Resuming normal operation.
01/04 2:52:11 PM INFO Connecting…
01/04 2:53:25 PM INFO The server may not be started or is currently busy (503). Initial sync is not complete.
01/04 9:45:19 PM INFO Installer service started.
01/04 9:45:19 PM INFO Installer service stopped.
01/04 9:45:24 PM INFO Connecting…
01/04 9:45:25 PM INFO Configuration successfully sent to the server.
01/04 9:45:26 PM INFO Not connected to server. Initial sync is not complete.
02/04 7:05:01 AM INFO Installer service started.
02/04 7:05:01 AM INFO Installer service stopped.
02/04 7:05:01 AM INFO Connecting…
02/04 7:05:09 AM INFO Configuration successfully sent to the server.
02/04 7:05:09 AM INFO Not connected to server. Initial sync is not complete.
02/04 8:12:18 AM INFO Charging. Resuming normal operation.
02/04 8:12:44 AM INFO Charging. Resuming normal operation.
02/04 8:16:10 AM INFO Charging. Resuming normal operation.
02/04 9:22:19 AM INFO Sync Now manually requested.
02/04 9:22:19 AM INFO Connecting…
02/04 9:22:22 AM INFO Syncing with the server.
02/04 9:23:23 AM INFO Connection error with server my.traveler.server.name port 443. Initial sync is not complete.
02/04 9:24:14 AM INFO Connecting…
02/04 9:24:35 AM INFO The server may not be started or is currently busy (503). Initial sync is not complete.
02/04 9:24:37 AM INFO Connecting…
02/04 9:24:58 AM INFO Syncing with the server.
02/04 9:25:05 AM INFO Installer service started.
02/04 9:25:05 AM INFO Installer service stopped.
02/04 9:25:06 AM INFO Connecting…
02/04 9:25:07 AM INFO Configuration successfully sent to the server.
02/04 9:25:08 AM INFO Not connected to server. Initial sync is not complete.
02/04 9:25:15 AM INFO Setting Peak sync type is now Always connected.
02/04 9:25:15 AM INFO Setting Peak sync type is now Always connected.
02/04 9:25:15 AM INFO Connecting…
02/04 9:25:15 AM INFO Configuration successfully sent to the server.
02/04 9:25:17 AM INFO Setting Off-peak sync type is now Always connected.
02/04 9:25:17 AM INFO Setting Off-peak sync type is now Always connected.
02/04 9:25:17 AM INFO Connected to server. Initial sync is not complete.
02/04 9:25:17 AM INFO Not connected to server. Initial sync is not complete.
02/04 9:25:18 AM INFO Connecting…
02/04 9:25:46 AM INFO The IBM Notes Traveler server is checking for changes in your server mail database. Initial sync is not complete.
02/04 9:25:47 AM INFO Configuration successfully sent to the server.
02/04 9:25:47 AM INFO Connecting…
02/04 9:26:08 AM INFO The server may not be started or is currently busy (503). Initial sync is not complete.
02/04 9:29:33 AM INFO Connecting…
02/04 9:29:35 AM INFO Syncing with the server.
02/04 9:30:35 AM INFO Connection error with server my.traveler.server.name port 443. Initial sync is not complete.
02/04 9:34:33 AM INFO Connecting…
02/04 9:35:04 AM INFO The IBM Notes Traveler server is checking for changes in your server mail database. Initial sync is not complete.
02/04 9:35:04 AM INFO Connecting…
02/04 9:35:12 AM INFO Syncing with the server.
02/04 9:36:13 AM INFO Connection error with server my.traveler.server.name port 443. Initial sync is not complete.
02/04 9:36:29 AM INFO Sync Now manually requested.
02/04 9:36:29 AM INFO Connecting…
02/04 9:36:50 AM INFO The server may not be started or is currently busy (503). Initial sync is not complete.
02/04 9:37:52 AM INFO Setting Peak sync type is now Manual.
02/04 9:37:52 AM INFO Setting Peak sync type is now Manual.
02/04 9:37:52 AM INFO Not connected to server. Initial sync is not complete.
02/04 9:37:53 AM INFO Connecting…
02/04 9:37:53 AM INFO Setting Off-peak sync type is now Manual.
02/04 9:37:53 AM INFO Setting Off-peak sync type is now Manual.
02/04 9:37:54 AM INFO Configuration successfully sent to the server.
02/04 9:37:54 AM INFO Not connected to server. Initial sync is not complete.
02/04 9:37:54 AM INFO Connecting…
02/04 9:37:56 AM INFO Syncing with the server.
02/04 9:38:56 AM INFO Connection error with server my.traveler.server.name port 443. Initial sync is not complete.
02/04 9:39:33 AM INFO Connecting…
02/04 9:39:55 AM INFO The server may not be started or is currently busy (503). Initial sync is not complete.
02/04 9:44:03 AM INFO Connecting…
02/04 9:44:10 AM INFO Syncing with the server.
02/04 9:52:06 AM INFO Installer service started.
02/04 9:52:06 AM INFO Installer service stopped.
02/04 9:52:30 AM INFO Connecting…
02/04 9:53:04 AM INFO Configuration successfully sent to the server.
02/04 9:53:05 AM INFO Not connected to server. Initial sync is not complete.
Any assistance would be greatly appreciated