I think a large part of it is the liability. Various laws, interstate transport, delivery to minors, would the people that accept the package need to be 18 or 21, must be some of their concerns. My guess is it is easier to not deal with it and only work with registered shippers.
Maybe Homebrew shops can be a bridge between homebrewers and comps.