Iconic footwear retailer Ugg has been forced to pay thousands of dollars in penalties after it misled customers with fake sales.