Here's a warning that Network Solutions is sending their customer. It warns them about a "phishing" scam pertaining to domain registrations:

We've recently become aware of a phishing scam targeting domain name customers of a small number of registrars including Network Solutions(R).

Phishing is the practice of luring unsuspecting Internet users to a fake Web site by using an authentic-looking e-mail in an attempt to steal passwords, account information or other sensitive data.

At this time, we know that fraudulent e-mails are being sent to some domain name customers, regardless who the registrar of record is, which include links to sites that look like networksolutions.com or other domain provider
sites; however they are fake Web sites.

These e-mails are attempting to capture login information. For more information and tips on identifying phishing scams, please visit our blog at www.blog.networksolutions.com/.

If you believe you have received an e-mail of this type, have clicked on the link, and provided your login information, we recommend the following for security
purposes:

1. Log in to your account from the Network Solutions Web site.
2. Review your account information for accuracy
3. Choose a new password security question and answer
4. Change your password


So there you have it. I'll just add that if you use THUNDERBIRD as your email software it will actually warn you that these emails are fraudulent.

And finally here are some links with further details.

New Phishing Hits Domain Owners Accounts At eNom, NetworkSolutions

Network Solutions Phishing Alert : Please watch for emails like this

Network Solutions Proactive in Fighting Recent Phishing Attack