SHARES in Billabong fell more than 40 per cent to a record low after the company issued the retail sector's latest profit warning.