Battle on the big bridge is always a very long wait since there's almost no point to re do it. That said it's best to use party finder for that quest and 30min for a dps is almost the norm 20 to 30 min lowbie dungeons are all so long waits but you also say they were doing it at night so yea never try to do one at night or you end up playing the waiting game^^