Let $W$ be a standard $1$-dimensional Wiener process. Fix time points $t$ and $\tau$, with $t<\tau$, and consider the Itô integral $$\int_{t}^{\tau}W(t)~\mathrm{d}W(s).$$ Of course, this is a standard Itô integral of a simple process (as $W(t)$ is free of $s$), and equals $$W(t)\int_t^\tau 1~\mathrm{d}W(s) = W(t)\big(W(\tau) - W(t)\big) = W(t)W(\tau) - W(t)^2.$$ Now write the integral on top as $$\int_{0}^{\tau}W(t)~\mathrm{d}W(s) - \int_{0}^{t}W(t)~\mathrm{d}W(s).$$ This can be problematic since the second term isn't even defined in the Itô sense. Thankfully, it is defined in the Skorohod sense, which generalizes the Itô integral to certain classes of non-adapted integrands. In fact, it can be shown that (see, e.g., di Nunno, Øksendal, Proske: Malliavin Calculus for Lévy Processes with Applications to Finance) $$\int_{0}^{t}W(t)~\mathrm{d}W(s) = W(t)^2 - t.$$ The first term is a regular Itô integral, and equals $W(t)W(\tau)$. But, this would mean $$\int_{0}^{\tau}W(t)~\mathrm{d}W(s) - \int_{0}^{t}W(t)~\mathrm{d}W(s) = W(t)W(\tau) - W(t)^2 + t$$ $$\not= W(t)W(\tau) - W(t)^2 = \int_{t}^{\tau}W(t)~\mathrm{d}W(s),$$ which is strange!!
So, my question would be, where did I go wrong? All of the individual steps make sense in the Skorohod sense (and the Itô sense, when applicable). So, my guess is that the decomposition $$\int_{t}^{\tau}W(t)~\mathrm{d}W(s) = \int_{0}^{\tau}W(t)~\mathrm{d}W(s) - \int_{0}^{t}W(t)~\mathrm{d}W(s)$$ is not valid for the Skorohod integral, but I am not exactly sure.
That's not true, the term
$$\int_0^{\tau} W(t) \, dW(s)$$
is not a regular Itô integral since the integrand $W(t)$ is clearly not $\mathcal{F}_s$-adapted for $s \leq t$. Since
$$\int_0^{\tau} X(t) \, dW(s) = X(t) \int_0^{\tau} dW(s)$$
fails, in general, to hold for Skorohod integrals (see the Remark at the end of Example 2.4 in the book by di Nunno et al.), your computation of this integral is not correct.
Remark: Note that both the Skorohod integral and the Itô integral have zero expectation. If you are unsure about calculations of stochastic integrals (...no matter whether Itô or Skorohod...), then it is a good idea to take the expectation and to see whether it equals zero. For instance,
$$\int_0^{\tau} W(t) \, dW(s) - \int_0^t W(t) \, dW(s) = W(t) W(\tau)-W(t)^2 +t$$
cannot hold true since the left-hand side has zero expectation, but the right-hand side does not.