I just tested further with my account. Paypal doesn't give you the billing information for a customer that pays through them... they only give the shipping information. They treat billing information as private... that is considered a benefit for buyers to use paypal is that it keeps all of their billing information private.
Shipping information should be all that you need to fulfill the order.
The inventory was properly updated in my test. Are you sure the inventory wasn't updated for you?