Coca-Cola South Pacific has received a formal warning in Australia over an SMS marketing campaign that breached the country's Spam Act.