My guess is they have some list of addresses/numbers that are banned (supposedly due to high fraud risk etc) that they just buy from another company instead of building themselves. The OP said they tried to deliver to a brothel so that could be a banned address.