The retail favourite faces an uncertain future after sales gains failed to offset rising costs, with administrators now hunting for a buyer.