With a resounding "Hooray!", I am glad to report that the Paypal bug has been fixed!
Orders made using paypal are now generating confirmations as normal. We'd like to pass on our thanks to all those who stuck with us during this trying time. It's very much appreciated.