Can't find games unless i use wireless networking

Has anyone else had this issue? I was playing H2A through wireless when I thought switching to a wired connection would help with some of the grenade lag and shots not registering. Switching to wired, i found that the game gets to ‘players found’ tries to connect and fails, then restarts the search. I only successfully found one game using a wired connection. After unplugging the ethernet cable I can find games again flawlessly, within the first 2-3 minutes of searching.

My NAT is and has always been open. If you are having trouble finding games still, try switching to wireless and see if your search times are improved.