I would like to ensure that you are dealing with the exact same issue if I open a ticket for you on this. Please describe what you see when you attempt to checkout with PayPal and what the end result is. Also post back with some info on how and when you enabled shipping. and when it stopped working.