Yes, you are wrong.
The system you have given is
You can see that the system is subtracting a shifted and reflected version of the input $x[n]$ from a shifted version of the same input. In particular, the second term shifts $x[n]$ one unit to the right and then reflects it about the y-axis.
When you are evaluating what output you would get had you introduced a shifted input x[n-k] to the system, you must understand that your input is already shifted. The system then does additional operations on this input.
In this case, for the second term, the system further shifts $x[n-k]$ to the right so it becomes $x[n-k+1]$. It then flips it so it becomes $x[-n-k+1]$. This is not equivalent to the term you obtain when the output is directly shifted by $k$, given by $x[-(n-k)+1]=x[-n+k+1]$. The system is not time-invariant.