it may be that they paid with a credit card thru PayPal that was maxed out and the bank cancelled paypal's payment.

or it may just have been a 'friday glitch'

email each buyer, explain the paypal email and ask them to pay again (send them a 'revised' invoice so they can click the link}