Notification ID should be used when starting a service in the foreground not startId

robospice-core-parent/robospice/src/main/java/com/octo/android/robospice/notification/SpiceNotificationService.java

@@ -72,7 +72,7 @@ public final void onStart(final Intent intent, final int startId) {
             new NotificationRequestListener());
 
         if (foreground) {
-            startForeground(startId, onCreateForegroundNotification());
+            startForeground(notificationId, onCreateForegroundNotification());
         }
     }