That probably means he deleted you off his IM friends list. If you've tried re adding him with no luck, then open a scam dispute and ask for staff members to check who you've added on IM recently. If...