For real matrices (where the trace condition is superfluous), I think I can prove it. In fact, I think I can prove more: For a generic matrix self-adjoint matrix $X$, the equation $[X,Y] = A$ is solvable for all $A$. I think you're asking about complex matrices, so I don't think this quite answers your question, but maybe it'll give some insight.
Let $S$ denote all the self-adjoint matrices. It is well known that the dimension of $S$ is $\frac{1}{2}(n^2 + n)$. Likewise, let $T$ denote the skew-self-adjoint matrices. Then the dimension of $T$ is $\frac{1}{2}(n^2-n)$.
Now, let $X\in S$ where the center of $X$, denoted $Z(X)$ has dimension $\leq n$. For example, if all of $X$s eigenspaces are one dimensional, then this holds. (This is a generic condition on $X$).
Proof: Since $ P\cdot Z(X)\cdot P^{-1} = Z(PXP^{-1})$ we may assume wlog that $X$ is diagonal. If the eigenspaces are one dimensional (i.e., the diagonal entries of $X$ are all distinct), then the only things it commutes with are other diagonal matrices, so $n$ dimensions worth.
Now, define $f_X:S\rightarrow T$ by $f_X(Y) = [X,Y]$. This is a linear map from $S$ into $T$. It's kernel consist of $Z(X)\cap S$, so has dimension at most $n$. Then, by counting dimensions we have $$\dim (f_X(S)) = \dim S - \dim\ker f_X \geq \frac{1}{2}(n^2+n) - n = \frac{1}{2}(n^2-n).$$
On the other hand, since $\dim(T) = \frac{1}{2}(n^2-n)$, we have $$\dim f_X(S) \leq \frac{1}{2}(n^2-n).$$
Hence, the inequality are equalities, so $f_X$ is surjective.