Madonna has lost a legal battle to prevent the auction of personal items including a lock of her hair, her underwear and a breakup letter from former boyfriend, the late rapper Tupac Shakur.