Lotus Notes Traveler has two components, a Server and an HTTP Servlet. The Server communicates with the users mail servers, stores history information etc and the HTTP Servlet communicates with the devices. When I installed the BES 4.1.6 Server it added this parameter to the notes.ini file which basically disables any Java based HTTP Servlet: HTTPDisableJVM=1
After removing this field from the notes.ini file and restarting the Domino Server and the Lotus Notes Traveler servlet started without problem and the device began syncing again. If the Lotus Notes Traveler Servlet starts successfully you will see a message similar to this on the Domino Console when the HTTP Server is starting: HTTP JVM: com.lotus.sync.servlet.TravelerServlet: init HTTP JVM: Traveler 8.0.1.2.200807181242: debug = false