I have this problem off and on.

Whenever I don't get a confirmation e-mail, I check my PayPal account to confirm the payment was actually sent and then I notify the seller assuming that he/she didn't get the confirmation as well.