I find I rarely wait longer than 15 mins at peak times, or should I say the early hours of the peak hours. I assume it's because people start to run coil and other dungeons/trials when their friends log on later. That's generally how I treat it too, a fun little side game to pass the time before my pve buddies log on.

Anyway, times have been this slow ever since the shininess of frontlines wore off. I haven't seen much of a difference since then. (Twin Adder on primal)