Lembre-se de que concatenar números está realmente concatenando o número subjacente (6789 e 54 no seu exemplo) e não a cadeia formatada.
Você pode fazer o que quiser usando:
=CONCATENATE(TEXT(A1,"000000"),TEXT(B1,"000000"))
em que "000000" é o formatador que você aplicou.