I'm thinking the IPN code must be running twice. I've added some debug code to save the post contents from paypal. I'm just going to wait for an order to come through so I can analyze and see if that is the problem and how I might fix it.
Post back here the next time the issue occurs and I'll take a look.