Hi, have you tried the latest update for Android, app version 4.7.1? Please just uninstall, reboot, and reinstall the app.
It seems to fix the issue for many of our users. If it doesn't work for you, could you contact us at http://tunnelbear.com/support so that we can work together to figure it out?