First of all why are you playing sh3 without GWX?
Maybe you're too close to Gibraltar, some convoys might not get spawned. Trying to find ships by sound increases detection chances. From time to time you should surface the boat to receive radio contacts from Bdu.
I hope this helps.
Vince82