EU vows a firm response as Brexit tensions rise anew