A) Spell Storing says it can work on any weapon, unlike melee or ranged only enchantments (such as Distance) which do in fact state they only work on the other. In fact, many enchantments can only go on certain weapon types (Disruption on bludgeoning, Keen on Piercing or Slashing, Returning on Thrown, Seeking on Ranged, etc) and all of these have a note of this in their text. Spell Storing has no such note.
B) Power Storing, the Magic Item Compnedium equivalent, also works on melee or ranged and has no hint about not working with ranged weapons... and even on the MiC table, has no note about being melee only. Spell Storing in MiC also lacks this note, despite the fact that there is a superscript ( 8 ) which would indicate that available for use (see page 285).
C) The table is not a list of all ranged weapon enchantments possible, but rather a table on how weapons can be randomly found. This means you can't randomly find a Spell Storing Arrow via the DMG, but that doesn't stop you from buying or making one of your own. But of course you CAN find a Spell Storing Arrow via the tables in MiC.
D) Even if the table was a list of all ranged weapon enchantments possible, text trumps table, and the text for Spell Storing allows it to work for a "weapon."
And remember, just because something's broken doesn't mean it isn't RAW. Genesis is broken by RAW. Planar Binding can get you infinite wishes by RAW. Alter Self can give a humanoid +8 natural AC at level 3 by RAW. The designers screwed up a lot making this game, and it's your job as a DM (if you're running things) to deal with that appropriately, usually via Rule 0 house rules. As a player, remember that the DM does have the right to make sure rules... don't complain, and if you think the rules given ability you want to use might disrupt the game, it's considered more mature as a player to run it by the DM first.
JaronK