I've had two major issues with Lotus Notes Traveler recently ( only applies to version 8.5.2.1 ):
1. Uninstalling the Lotus Mobile Installer goes through ok but uninstalling Lotus Notes Traveler yields "Uninstall not successful". I've had some what 80% success installing Lotus Notes Traveler on top of the old version but in other cases I had to wipe the phone. I found a technote regarding this issue with uninstalling Lotus Notes Traveler. Before you uninstall go to your home screen and press Menu/Options > Settings. Next open Security / Location & Security. Next find 'Select Device Administrators' and open it. You should see "Lotus Traveler Security" checked. Uncheck this and you will be able to uninstall. I've included a link at the bottom.
2. Using SSL. I tell you what, I've had strange issues but fortunately they are all documented and addressed.
SSL issue # 1. Self signed certificate doesn't allow you to download the Lotus Mobile Installer from the web browser. This issue seems to be related to the Android browser and self signed certificates. See the link for workarounds. FYI the self signed SSL certificate works great with Lotus Notes Traveler besides this issue.
SSL issue # 2. Signed SSL certificate causes communication between Android devices and server to stop communicating. I had a self signed certificate and I moved the server to a wild card commercially signed certificate. Some communication worked but over the next couple of days all the devices stopped working / alerting when new mail arrived. After re-installing the Lotus Mobile Installer, it prompts me to download the Lotus Notes Traveler and then gives me an error. This is an issue with a / in the ou or organizational unit of the certificate. The fix is to grab the new LotusInstaller.apk and LotusTraveler.apk files from fix central and copy them to the server overwriting the old versions and change the VersionInfo.txt to reflect the new versions. The bad thing is that you have to re-install both installer and traveler on all devices.
Problem downloading and installing the Lotus Mobile Installer for Android devices
http://www-01.ibm.com/support/docview.wss?uid=swg21457494
Traveler 8.5.2.1 APAR affecting Android SSL users (includes well-known certificates)
http://www-01.ibm.com/support/docview.wss?uid=swg21458224
Recommended Maintenance - Lotus Notes Traveler
http://www-01.ibm.com/support/docview.wss?uid=swg24019529
8.5.2.1 APAR LO57088 for Android (Fix 1 for install post 8.5.2.1)
Fix central - LNT_Android_8521_FIX1