I found two occurences of UIBackgroundModes in our info.plist. The second one did not have remote-notification!