That's really weird. Usually the cables are much too long to accommodate virtually any frame, as you say. Are you sure it's routed through everything and you don't have a big loop somewhere?

Sounds like the LBS gave you a bogus cable. If it's really that short return it and ask for a different one.