Not being able to start a sentence with "And" is actually quite common and is found in vast amounts of professional writing. And if that wasn't true this sentence wouldn't make sense.