You have your appeal process already logged and active. Your immigration status is held during this process.
The reply they have made makes absolutely no sense to me. The immigration rule changes of October 2012 were mainly concerned with overstaying and with making on-time applications for extension of leave to remain.
As much as you may not want to seek professional immigration advice I think that it's time that you seriously consider this.