Badly need help on cisco asa connection problem

To anyone out there who has encountered the issue, I really need help badly. I have been going at the problem for almost 1 week and I think I am losing my mind. Project is starting next week and I still haven't resolved the issue. Basically I have 2 machines cities apart but within the same network via mpls. I have tried to allow everything but the icmp is not going thru. Looking at the logs, the connection is being built and teardown. No denies or anything. I have implemented the same solution to other locations and is working completely fine. Just this one specific case where it wouldn't work. Need help thanks