I can't connect to other people for PvP or Co-Op

Good evening to all,
I have a connection issue that prevents me from playing online.
The issue is simply this: whenever I try to connect to a game, the matchmaking will stop with a message of disconnection in the chat board.

I tried everything I could:
- Changing to LAN, didn't work;
- Changing to WAN, with manual ports still no work;
- Changing to WAN with automated ports finding but then when the game was just launched, it would give me this message: "No UPnP service found, the settings will go on as before."
More or like that was what it said.
It says I don't have UPnP on while I know for sure I have it (checked in the router settings) and also have port forwarded AOEO's ports.

I have a broadband connection LTE 10 Megabit and it's Wi-Fi, not cable (can't reach it).

How can I solve this?

 

Hey rtsgamer, I actually use Windows Firewall and I forgot to say that sometime ago everything worked just fine without using Hamachi or anything like that...
I don't know, I usually don't have any other program opened except Steam but, I repeat, when I played it back then everything was ok!
Could it be that I installed AOEO in the wrong way? The game scan gives me tips that is not, but I'm running out of options...

 

Right now I am trying to add a rule in the Firewall, I hope to solve it.
I will inform of how it goes later!