I find it varies depending on the day and what time it is, if it's say 6pm on a weekday then I can sometimes get a Duty pop in about 10-15 seconds! (Fastest time was literally .5 seconds, not even joking xD) Other times it's mostly 4-5 minutes when it's quiet and depending on what dungeons I've selected.