Network Solutions, Been Caught Stealing?

This is pretty messed up. If you go to Network Solutions, a fairly popular place (or was, until now) to search for the availability of domain names and subsequently register with them, they are apparently stealing the domains out from under you.
Network Solutions Stealing Domains – Confirmed?
The short version is this:
You have an idea [...]