Yeah, I have been playing since just about right before S2 and I remember when the PVP queues were introduced later on, and even since the PVP queues came out they haven't worked correctly.

In my humble opinion, they should just make PVP a lobby system, not a queue. Make a functional interface that updates and lets users know how many people are in the ground or space lobby (like when they pass by a PVP system or check the lobby list) and make the minimum to play a 5 v 5. Problem solved then.