Try and reset your NAT to open (green). I cannot remember the steps, but YouTube a fix. That should fix your issues some.
I also play on Xbox, I am getting 4v4 matches in less than 30 seconds and 1v1 or 2v2 in about 60 seconds. Only one in 10 error out, and mostly the error out is "Cannot join, game session is full". I alos get the occasional disconnect, but that appears to only happen when the host drops for whatever reason.
Been working great for me...