I rarely use eBay labels, because in general the prices are cheaper if you cut out the middle man and purchase directly from the supplier.

In saying that, though... eBay does give a discount for international labels. What you describe in the OP is the same error message that comes up if you try to purchase a label for a Canadian delivery address.

Delivery services to Canada are suspended indefinitely, so it makes sense that a label can't be purchased.