You don't need to have a PayPal account to use PayPal. They also accept credit cards. I don't take creit cards directly, which is why I use the services of PayPal for credit card purchases.
As far as the email, I don't know why it was returned to you. What exactly does the returned email error say? Email is working fine. You are correct, I do mainly use "firstname.lastname@example.org".