Actually last night I did read the posts and I was sinking the wrong type. My bad. However, the stationary ones, even the right ones did not count. Only the ones sailing out of the port. This might be a cheat but I found out that if you sink one and save the game and go back another ship spawns. That way you can get all three without waiting.
