Имхо, тут смотря куда относится "а" - к "может" (всё-таки может, таки может и пр., т.е. к можествованию) или к "не всегда" (т.е. к утверждению о постоянстве).