Who’s afraid of long sentences?

A short story of mine was just rejected by a SF/Fantasy magazine. Along with the usual form rejection I was lucky enough to receive some feedback, and one of their points was that my sentences are too long. Yes, they directly said that! I have always assumed that sentence length was a matter of style. [ ]