My Schengen tourist visa was rejected by the German Consulate, Chennai stating that my date of flying from Chennai to Berlin (02-Nov-13) is not the same as the starting date of leave approval from my office (06-Nov-13).

But my company has sanctioned me leave considering the fact that 02-Nov-13 to 5-Nov-13 are office holidays.  

I wouldn't blame the consulate because they wouldn't know that and they consider mismatching dates to be a discrepancy.

Now, what could I do?  

Shall I appeal for a reconsideration without paying the visa fee again? If yes, how do I do that? And also, what is the probability that they would reconsider again?

Or, shall I reapply fresh again with a correction in my leave letter from the office?
I have sent a mail to the consulate but they haven't replied.