If you paid by Paypal then your seller has your email name, since that is the name of your PP account.
However, it is often easier and faster, especially for very large sellers, to ask the unhappy customer for the addy. You can send your email address through record of the PP payment.
I agree the eBay blockage is a pain.