I have a similar situation.
In my case I already had all the columns in place, however one of the column (say X) was completely empty and hence not part of the service response.
Now I populated the column, and I get 2 responses for every row : one without the X and one with the X.
Even in this case, I need to re-create my service??