ok i changed to any and still no luck. My nat is open btw if that helps.
On the first screen I think when your joining a lobby if you press X a option will come up if you want to set match making to , BEST , NORMAL or ANY sounds like you may have it set to Best ? As it can take a while to find a game in this setting especially if you don't have the best Internet try Normal or Any . Hope this helps !
Actually I have not seen a difference on any of the 3 setting as far as how long it takes to find a match.