Ya esta solucionado.
Simplemente le he puesto en el Manifest que la activity principal ( desde donde llamo al Service es un activity dentro de un FrameLayout asociado a un Tab del principal) cree una unica instancia con el atributo
Código:
android:launchMode="singleInstance"
.