I think that there are arithmetic errors which are causing you problems.
In your first approach, you are substituting values in for $s$ in order to obtain a system of equations which the coefficients must satisfy. However, your first substitution doesn't make sense in terms of the expression you have written, as the fractions on both sides of the equation are undefined when $s = 0$. As such, it is not clear to me how you obtained the value for $B$. That being said, you could clear the denominators, then substitute $0$ for $s$, and should obtain that same result.
However, in the next step, there seems to be an error. When $s=2$, I get
$$ \frac{1}{32} = \frac{A}{2} + \frac{1}{16} + \frac{2C + D}{8}. $$
Note the $8$ in the denominator of the final term, rather than a $16$.
While I have not carried out the entire computation using your start, I suspect that will fix the problem.
If I were given the task of finding a partial fraction decomposition of the given rational function, I would proceed as follows:
\begin{align*}
&\frac{1}{s^2(s^2 + 4)} = \frac{A}{s^2} + \frac{B}{s} + \frac{Cs + D}{s^2 + 4} \\
&\qquad\iff 1 = A(s^2+4) + Bs(s^2+4) + (Cs+D)s^2 && \text{(clear the denominators)} \\
&\qquad\iff 1 = (B+C)s^3 + (A+D)s^2 + 4Bs + 4A.
\end{align*}
Two polynomials are equal if and only if they have the same coefficients. Writing out the coefficients on the left explicitly gives $$ \color{blue}{0} s^3 + \color{red}{0} s^2 + \color{green}{0} s + \color{violet}{1} = \color{blue}{(B+C)}s^3+\color{red}{(A+D)} s^2 + \color{green}{4B}s + \color{violet}{4A},$$
from which is follows that
$$\begin{cases}
\color{blue}{0} = \color{blue}{B+C}, \\
\color{red}{0} = \color{red}{A+D}, \\
\color{green}{0} = \color{green}{4B}, \\
\color{violet}{1} = \color{violet}{4A}. \\
\end{cases}$$
The third and fourth equations give $A = 1/4$ and $B = 0$. Then
$$ 0 = B+C = 0 + C = C \implies C = 0, $$
and
$$ 0 = A+D = \frac{1}{4} + D \implies D = -\frac{1}{4}.$$
It is therefore possible to conclude that
$$\boxed{ \frac{1}{s^2(s^2+4)}
= \frac{1/4}{s^2} + \frac{0}{s} + \frac{-1/4}{s^2+4}
= \frac{1}{4s^2} - \frac{1}{4(s^2+4)}. }$$
Notice that if you expand out the expression on the right, you end up with
$$\frac{1}{4s^2} - \frac{1}{4(s^2+4)}
= \frac{(s^2+4) - s^2}{4s^2(s^2+4)} = \frac{4}{4s^2(s^2+4)} = \frac{1}{s^2(s^2 + 4)},$$
which verifies that the decomposition is correct.