A rare, flawless blue diamond that was once part of the legendary De Beers Millennium Collection sold for $6.4 million at auction exceeding the top price estimate but falling short of the 2009 record.