5 hours isn't unheard of for some servers depending on your search options. Searching for only English party through duty finder on Aegis can take much longer than 5 hours depending on the content you're queuing for.