Several parties have expressed interest in acquiring famous department store Liberty but a deal may prove elusive.