There will always be idiots out there.
avatar --
"Phishing" means they get your login information by getting YOU to give it to them. How do they do this? 99% of them get it by setting up a fake MS or Xbox look-alike website that they link you to via a website or email link. They lure you to visit the link by saying one lie or another about you needing to update your information or what-not. So you go to their fake website, which they usually make look identical to the real website, and you "login" -- Only you didn't just login but you gave them your information.
If you are sure you never followed a link like this and "logged in" then you should be okay.
Phishing attempts like these happen for every sort of thing. If you ever get emails saying crap like that and needing to update your account, blah blah blah, never believe it. It's that simple.
The people who are on this list don't deserve to have their accounts compromised, of course. Some may be stupid, sure, but others may just be someone who doesn't know any better and fell for a well-designed 'trap' of sorts.