Hi Aditya,
A negative MDN does not necessarily mean a technical problem. Check with your AS2 partner why your message has been rejected.
A time out means that you cannot reach you AS2 partner on time.
Check your connection to that partner and try again. Perhaps a simple ping from the SAP PI machine could already give you an idea.
Kind regards,
Dimitri