Это не так. Конечно, союзы а и но чаще употребляются в середине предложения, соеднияя части простого предложения или простые предложения в составе сложного. Но никакого запрета на употребление этих союзов в начале предложения нет. В приведенном Вами примере употребление союза а в начале предложения корректно.