If items have been removed from your purchase history by ebay it is usually because they have removed the whole listing for some reason....usually for being against ebay policy.

You should have received an email advising you of the fact and telling you what to do.  When I have received those messages the advice is to open a dispute for item not received.  I have alays done it in paypal as the records are still there after ebay has removed the listing.

It is NOT a scam....ebay is actually saving you from an item which will not arrive anyway.

If this has happened within 6 months of your purchase and you used paypal just open a dispute in paypal and get a refund....much more productive than slagging off ebay.