So it seems that Network Solutions is stealing domain names that their customers search for, hold them hostage so that they may only buy from Network Solutions for 4 days, then pass them off to domain squatters/snipers, presumably for a nice premium. This is quite the deplorable and disgusting practice, which goes without saying.
However, I highly doubt that this problem is limited to Network Solutions; in finding a domain to host our projects, our first choice name was registered less than a day after we first considered it and checked for its availability. It was then offered back to use for 4000 euros. We never searched through Network Solutions.
This is a terrible practice that is allowed through a hole left by the ICANN as a benefit to registrars, and it needs to be stopped.