In my case the purchasers suburb was not put in the correct section.

In the section that said "CITY" the purchaser had put their state and not suburb. The city and postcode did not match so the delivery address could not be verified by AP or Sendle and would not print label.

Therefore:

CITY: This is the suburb

POSTCODE: purchasers postcode should match the city (suburb)