OK, the anwer for everything is: 42
Not, seriously, the answer for every problem today is: DON'T FORGET CONFIGURING THE GATEWAY ADDRESS OF THE COMPUTERS. That was the problem.
Let's explain:
Until yesterday, the router address was 192.168.1.254. As the firewall was configured from here, the IT guy in the client I'm talking about changed the IP of he router to 192.168.0.1, put it behind the firewall. Now the gateway address is 192.168.1.1 (firewall lan ip), and it was changed iun the DHCP server, so the clients were able to connect to the Internet, BUT, they didn't changed it in the server.
So, the server received the connections, but tried to response using the old gateway. Changing the rules from ALLOW to NAT solved the issue, because of the translation.
So, what have we learnt today?
1.- Check everything, including the stupidest things
2.- Never let a monkey to do a man's job (

)
I hope this would help someone, anyway.
Regards!!