InterPlaNetary (IPN) Internet links have extremely long propagation delays and very high link error rates. In such networks, lost retransmissions of the TCP data segments are common. Existing TCP schemes can detect lost retransmissions only through TCP retransmission timeout and hence are inefficient in such scenarios. In this paper we propse a new algorithm for handling such lost retransmission efficiently for TCP-Cherry over IPN Internet. Simulations show that our algorithm improves TCP-Cherry goodput by upto 13 times under high link error.