change your password asap  

http://money.cnn.com/2014/05/22/technology/security/ebay-hack-email/index.html

Sure, change your password.

They had access to your name, address, passwords and payment records.

Quoted from Libertarian4life

Sure, change your password.

They had access to your name, address, passwords and payment records.

yup   better late than never....they've known for weeks...