Great... I like how they say "including potentially yours". Like that helps at all. Should I be worried my personal information is stolen? It sure would be a lot easier to answer that if they told you whether or not your information really did get stolen or not and not just "potentially".
99.98+% of such emails are fishing attempts to gain your login details.... links LOOK legit, BUT if you look at the code it takes you to a clone of the site.... catches LOTS of internet newbies out..... same as those cookie stuffer things do.... just a way of stealing money. Hope you did not click the links in the email.... if so change password and contact the company direct. IF it is not a SCAM they messed up BIG time.
i know for sure they got mine the hacked elance data showed up on another site. i've posted about it here: http://forums.digitalpoint.com/showthread.php?t=1421000