Lo teneis en la SD o en el movil? Tanto Facebook, como Twiiter en mi caso si las guardo en la SD cada vez que reinicio tendré que logearme de nuevo aunque esté correctamente configurado en cuentas y sincronización.
Si las aplicaciones las tengo en la memoria del telefono no lo tengo que hacer.