Having different billing and shipping addresses is a common tactic in credit card fraud, and it's not common in other cases. I prefer companies who prevent people from shipping to unknown addresses unrelated to the payment method (unless authentication is handled some other way).
Pro-consumer would be to let the consumer pay for his device to be fixed. Pro-consumer would be to not charge them to fix this in the first place.
If you're working full-time, it makes perfect sense.
Your billing address is probably going to be your home address.
But assuming you're working, you wouldn't get packages shipped there - there's nobody at home to sign for them (assuming your spouse/housemate etc. also works), get sent to the local post-office, and you'd have to drive out there during office hours to go pickup your parce. That's a colossal waste of your time.
So often your shipping address is simply your work. I mean, at my current workplace, they've really streamlined it, and they have mail "pods" where you can swipe in, and you have an allocated shelf for each person (well, more a letter range, but yeah, same idea).
Plenty of other companies are able to both honor their agreements and prevent fraud, why can't HTC?
I frankly abhor that you even said so as its this sort of ill thought complacency that allows organizations to continue this behavior.
What they should do is eat the cost of fraud or invent better fraud detection.