Случилось, однако, чудо - в мошидоне у меня снова заработали уведомления (до этого момента они приходили только во вкладку приложения, но не в шторку уведомлений)!
UPD: Похоже они опять сломались, но это не точно.
UPD2: опять заработали