Murray Goulburn has lost contracts to supply cheese, UHT milk, adult milk powder and cream to Woolworths Ltd, Australia's largest grocer.