That all looks right. I think you might try using a VPN. That is not for any particularly scientific reason other than the fact that that has been required with providers in your area. You can try a free service and see whether that helps you. See this post for some options.
Downloaded VPN and made the virtual location Germany,Frankfurt. I am able to play some games but i get the unable to connect to players problem half of the time now.
I can play with same guy over 5 matches without any issue. But i cant play a single match with most of the people.