Your sub has to be a certain distance away from the spawn point or the Japanese ships will not appear.
Play it again, mark there position on the nav map if you know it, draw a 20\25 mile circle around it and go take another look.
Don't be too eager to get there this time.