I haven't played the Med campaigns but when that happened to me it was because I was outside the defined patrol zone. Click the checkmark on your Nav Map and the patrol zone appears. If your sinkings were outside this zone, they don't count toward the mission.
Hope this helps.
|