Let us construct a counterexample which in a certain sense is a "universal" example of the possible failure to be natural.
Here, $\mathcal{B}$ will be the category with two objects which we will call $X, Y$. Its morphisms are $\renewcommand{id}{\operatorname{id}}\id_X : X \to X$, $\id_Y : Y \to Y$, and another morphism we will call $f : X \to Y$; and the composition operation is constructed in the obvious way.
Similarly, $\mathcal{C}$ will be the category with four objects which we will formally call $F(X)$, $F(Y)$, $G(X)$, and $G(Y)$. Its morphisms will be $\id_{F(X)} : F(X) \to F(X)$, $\id_{F(Y)} : F(Y) \to F(Y)$, $\id_{G(X)} : G(X) \to G(X)$, $\id_{G(Y)} : G(Y) \to G(Y)$; then morphisms which we will formally call $F(f) : F(X) \to F(Y)$; $\alpha_Y : F(Y) \to G(Y)$; $G(f) : G(X) \to G(Y)$; $\alpha_X : F(X) \to G(X)$; $\alpha_Y \circ F(f) : F(X) \to G(Y)$; and $G(f) \circ \alpha_X : F(X) \to G(Y)$. Again, the composition will be constructed in the obvious way.
Now, we can construct functors $F : \mathcal{B} \to \mathcal{C}$ and $G : \mathcal{B} \to \mathcal{C}$ as suggested above: $F$ on objects sends $X$ to the object we formally called $F(X)$, and $Y$ to $F(Y)$, and on morphisms sends $\id_X$ to $\id_{F(X)}$, $\id_Y$ to $\id_{F(Y)}$, and $f$ to $F(f)$. $G$ is constructed similarly. We also construct $\alpha : F \to G$ which sends $X$ to $\alpha_X$ and $Y$ to $\alpha_Y$. This fails to be a natural transformation since in our category $\mathcal{C}$, $G(f) \circ \alpha_X$ and $\alpha_Y \circ F(f)$ are constructed to be two different morphisms.