I too have a paypal negative balance issue in one of my paypal.I contacted paypal and they replied me with the below message:
[ I request you to contact our UK Collection's team via call and they will charge your card and resolve the negative balance.
Once resolved, you can ask them to restore the PayPal account.
You can reach them @ +44 800 587 0463 (international call charges may apply).
Operating hours: Monday - Saturday, 7am - 6pm GMT ]
I have still not resolved this and will do so in few days.Kindly double verify details and than only initiate.Use above details at your own will.I simple pasted the above reply i received from paypal. Thanks.