I think the guy is lying, just to get you to send him 80 BTC again. Even if the bitcoins were "lost", that would still be his fault.
But the transaction does NOT show up in my transaction history either. It was there when I did the transaction and it's not there anymore. Just disappeared.