Those having IPN problems should check out the discussion topic here.
Similarly, here's a development ticket that you may also find worth taking a look at.
I was having some nasty woes getting Paypal enrollments to function consistently and eventually had to make a small but significant change to the ipn script in the Paypal enrollment module. It's helped me massively.