I've only had that happen one time when the address is wrong..... usually the system will warn you that "this address cannot be verified" in red writing but occasionally it is glitchy and the label just won't work.  Check the address postcode and city carefully and see if that helps.