I suspect eBay use AP for their postage locations. As you are selling items well in excess of AP's maximum weight, you might have to manually exclude locations couriers don't post to.

No idea whether that is possible...