It's a feature:
In[1]:= Remove[x]; x
Out[1]= \!\(
TagBox[
RowBox[{"Removed", "[", "\<\"x\"\>", "]"}],
False,
Editable->False]\)
See the documentation: "If you have an expression that contains a symbol which you remove, the removed symbol will be printed as Removed["name"], where its name is given in a string."
It's because you've removed the symbol from the variable list before the expression completed in evaluation.
