First try to make a ping from client--->server, then call tcpdump icmp on the server and check the source address reaching it, make sure that the source ip is the client's IP.
I bet some node of your network is doing NAT, and the server is responding the ICMP packets to the equipment doing the nat, not the machine issuing the ping. Best regards
