Are you using both HC and LS devices? It's not a good idea to connect 74LSxx outputs into 74HCxx inputs. TTL is weakly high. HC needs something more for a high to be reliable. If you must combine these families, use HCT not HC.
Moving on and assuming a U/D input being '0' means count-up then here's the state transitions:
$$\begin{array}{c|c|c|c|c}
\text{State} & \text{U/D=0 Next} & \text{U/D=0 Toggle} & \text{U/D=1 Next} & \text{U/D=1 Toggle}\\\\
{\begin{smallmatrix}\begin{array}{ccc}
Q_C & Q_B & Q_A\\\\
0&0&0\\
0&0&1\\
0&1&0\\
0&1&1\\
1&0&0\\
1&0&1\\
1&1&0\\
1&1&1\\
\end{array}\end{smallmatrix}} &
{\begin{smallmatrix}\begin{array}{ccc}
Q_C & Q_B & Q_A\\\\
0&0&1\\
0&1&0\\
0&1&1\\
1&0&0\\
1&0&1\\
1&1&0\\
1&1&1\\
0&0&0\\
\end{array}\end{smallmatrix}} &
{\begin{smallmatrix}\begin{array}{cccc}
JK_C & JK_B & JK_A\\\\
0&0&1\\
0&1&1\\
0&0&1\\
1&1&1\\
0&0&1\\
0&1&1\\
0&0&1\\
1&1&1\\
\end{array}\end{smallmatrix}} &
{\begin{smallmatrix}\begin{array}{ccc}
Q_C & Q_B & Q_A\\\\
1&1&1\\
0&0&0\\
0&0&1\\
0&1&0\\
0&1&1\\
1&0&0\\
1&0&1\\
1&1&0\\
\end{array}\end{smallmatrix}} &
{\begin{smallmatrix}\begin{array}{ccc}
JK_C & JK_B & JK_A\\\\
1&1&1\\
0&0&1\\
0&1&1\\
0&0&1\\
1&1&1\\
0&0&1\\
0&1&1\\
0&0&1\\
\end{array}\end{smallmatrix}}
\end{array}$$
Nice symmetries above lead to these relatively simple k-maps:
For \$U/D=0\$ (count up):
$$\begin{array}{rl}
&
\begin{smallmatrix}\begin{array}{r|cccc}
JK_C&\overline{Q_B}\:\overline{Q_A}&\overline{Q_B}\: Q_A&Q_B \:Q_A&Q_B \:\overline{Q_A}\\
\hline
\overline{Q_C}&0&0&1&0\\
Q_C&0&0&1&0
\end{array}\end{smallmatrix}\\\\
\begin{smallmatrix}\begin{array}{r|cccc}
JK_B&\overline{Q_B}\:\overline{Q_A}&\overline{Q_B}\: Q_A&Q_B \:Q_A&Q_B \:\overline{Q_A}\\
\hline
\overline{Q_C}&0&1&1&0\\
Q_C&0&1&1&0
\end{array}\end{smallmatrix}
&
\begin{smallmatrix}\begin{array}{r|cccc}
JK_A&\overline{Q_B}\:\overline{Q_A}&\overline{Q_B}\: Q_A&Q_B \:Q_A&Q_B \:\overline{Q_A}\\
\hline
\overline{Q_C}&1&1&1&1\\
Q_C&1&1&1&1
\end{array}\end{smallmatrix}
\end{array}$$
For \$U/D=1\$ (count down):
$$\begin{array}{rl}
&
\begin{smallmatrix}\begin{array}{r|cccc}
JK_C&\overline{Q_B}\:\overline{Q_A}&\overline{Q_B}\: Q_A&Q_B \:Q_A&Q_B \:\overline{Q_A}\\
\hline
\overline{Q_C}&1&0&0&0\\
Q_C&1&0&0&0
\end{array}\end{smallmatrix}\\\\
\begin{smallmatrix}\begin{array}{r|cccc}
JK_B&\overline{Q_B}\:\overline{Q_A}&\overline{Q_B}\: Q_A&Q_B \:Q_A&Q_B \:\overline{Q_A}\\
\hline
\overline{Q_C}&1&0&0&1\\
Q_C&1&0&0&1
\end{array}\end{smallmatrix}
&
\begin{smallmatrix}\begin{array}{r|cccc}
JK_A&\overline{Q_B}\:\overline{Q_A}&\overline{Q_B}\: Q_A&Q_B \:Q_A&Q_B \:\overline{Q_A}\\
\hline
\overline{Q_C}&1&1&1&1\\
Q_C&1&1&1&1
\end{array}\end{smallmatrix}
\end{array}$$
Since 74LSxx devices can sink a lot more current than they can source, wire it up like this:
It's synchronous so it will probably work a little better. I didn't try and calculate your 555 timer rate. Obviously though, keep it slow enough to perceive the counting. (Note the use of the \$\overline{Q}\$ outputs for activating the LEDs.)