That sometimes happens with international transactions. If it is for an international label and there is a province/state listed, then take that out as it isn't necessary and try again to print it.
Sometimes a label will not print at the usual paypal site but will print when you enter the info at paypal.com/shipnow. You receive the same discount.