На телефоне нужная книжка открыта? Раньше "по умолчанию" приложение на телефоне создавало новую книжку "личная записная книжка", и надо было ручками открывать нужную.
И при первом запуске надо ждать, пока всё засинхрится, так что если инет слабый -- придётся долго ждать.
Вообще, попробуйте всё заново. У меня 10 зап.книжек, 5 устройств, проблем с синхронизацией нет.