1.- Update to the latest software: Go to “Google Play”and select MY APPS > UPDATE
This solution doesn’t work for me but I’ve read it solved for some users.
2.- Change your password by going to you Android Settings -> Manage Applications -> Facebook -> Clear Data
With this it will solve most problems. I honestly don’t understand why this change works but It works charmly for most phones
3.- Fully Uninstall and Re-Install Facebook Application from google play. This fixed the connection lost problem for me. Just go to Play Store (on your Android device) and go to Installed Applications and select Facebook Uninstall. Then go search again for Facebook and re-install. You will be prompted for you password and then it will SYNC and will work again