En primer lugar tienes copia de la información verbal? Si tienes copia en ella podrás ver si causaste baja para el servicio o no? debe de constar por escrito. Según comentas, la información verbal NO fue dirigida al servicio Médico si no fue dirigida al Servicio Médico entonces donde fué?
Personalmente pienso que tienes que dirigir instancia al Servicio de Retribuciones, y en ella hacer constar todo lo que puedas argumentar a tu favor y tál y como te ha dicho berix, pedir copia de la papeleta o mirarlo a través de Sigo haber que consta en la Orden de Servicio.
Es factible ganar dicho caso, pero como siempre en esta empresa te lo denegarán al principio y espero que no tengas que llegar al contencioso. Mucha suerte