There's not nuch we can do without debug logs. A lot of people synchronize with Android, including me, and all works splendidly.
I suspect there's an issue with your Android, but we won't be able to be more specific unless we have proper logs.