Check the “Application” Event Log to see if it provides any specific errors. It may be that the send port is failing, not the map. As you say the map was validated successfully.
If the application log and the BizTalk errors say that the map is causing the error it could be that you inbound message is different from the XML file you used to validate your map.
In future, post the error message(s)…you’ll get a better answer quicker 🙂