But I was told to never do that!

"Never start a sentence with 'but'!" Is this true? I've seen many instances in writings where sentences are started with the word "but." And what about "and," "a," and "an"?