How far up into the Strait are you going during your patrol. I get this often in career mode and when I do, I try to force an encounter. How about hitting Tsurusaki or Oita harbor? Or, you can just stand-by in those vicinities and wait for ships that are coming or going from there.
