NAT masz otwarty/umiarkowany? Specem w dziedzinie nie jestem, ale mam wrażenie, że problemy z wyszukiwaniem meczy sprowadzają się najczęściej do źle ustawionego NAT. Open NAT pozwala połączyć się z każdym, Moderate NAT z tymi którzy mają to samo ustawienie albo ustawione strict, a Strict NAT tylko z tymi którzy mają strict - czy coś (niech mnie ktoś poprawi jeżeli się mylę). Kiedyś NAT można było określić z poziomu dasha. Teraz z jakiegoś dziwnego powodu podczas testu połączenia nie widać jego stanu, ewentualnie wyskakuje informacja że nie z każdym będziesz mógł się połączyć. Dodatkowo, przy zmiennym IP trzeba ręcznie porty odblokować po każdym resecie konsoli, bo gra często oszukuje informując że masz NAT otwarty, a w rzeczywistości tak nie jest, bo się jedna cyferka w adresie IP zmieniła : PDodam tylko, że grając od premiery praktycznie, nie szukałem meczu dłużej jak 30 sek. NAT otwarty, IP zmienne.
PS. Problem może tkwić również w tym, że Twoje IP jest niepubliczne. Ja zadzwoniłem do swojego providera i poprosiłem o przestawienie na publiczne, z tym że musiałem za to dodatkowo zapłacić. Bez tego nie szło otworzyć NAT poprawnie.