How did you send your address? As far as I know, PayPal does not let the receiver of a PayPal Gift transaction know the sender's address, as it is not intended for selling goods or services. Did you give it to him through email or PMs? And are you sure the address given was correct?