An Australian jewellery retailer once popular with so-called Hollywood stars and local trend-setters is in hot water after a flood of consumer complaints.