Suddenly, the legendary advertising line -- a diamond is forever -- is losing its shine.