Optus has paid a record $504,000 fine for violating spam laws by sending SMS and email messages to customers that had previously unsubscribed from the telco’s giant’s marketing communications.