Have you updated gecko lately? About a week ago, some internals for Notifications changed meaning that gecko and gaia need to both be pretty recent builds.