With zero information about these two transactions it's impossible to answer.
It may have nothing to do with paying by PayPal. For example, was one seller a private seller and the other a business? If so, eBay would charge a buyer protection fee on the item purchased from the private seller.