Now that's just strange. I'm on Primal/Diabolos and one of the Immortal Flames, and my queue times are anywhere from 2-8 minutes on average. Even if a different server and/or different data center altogether, I can't imagine that there would be that much of a difference. The fact that others from the OP's server aren't experiencing that problem at all supports that this is not normal. It's probably a bug of some sort.

I have noticed something a little odd with the queue system for Frontlines, myself. The average queue time is usually listed at 15-20 minutes, but I've never even hit 10 minutes in waits since the change that allowed you to refill parties was applied (which halved or maybe even thirded queue times for me). It's just loose speculation, but that might be indicative of some other players sitting in super-long queue times, unable to get in.