Karnavos confirmed the auction was called off. The auction was cancelled because officials could not find a locksmith willing to force entry into Madikizela-Mandela's home, a sheriff's official told The Associated Press.
Mandela and Madikizela-Mandela married in 1958 but were separated by his 27-year imprisonment by the racist white minority government. They were reunited when he was freed in 1994 but the marriage did not survive and they divorced in 1997, while he was South Africa's first black president.
Madikizela-Mandela remains prominent, sometimes feared, in her community. She is known to travel with bodyguards, who have been accused of several assaults and murders in the past.
Repeated calls to the sheriff's office to determine if a new auction date will be scheduled went unanswered.