Question about Low Priority

I was placed in Low Priority. This isn't a thread complaining about it.

In my game, the other people I was playing with claimed to not be in low priority. Is the only penalty the 5 minute wait time before being able to search?