Sorry to hear that.
I do think you should appeal for it.
If your foreign education, age etc. all match the work exp, the officer's suspicion is baseless.
Besides, did you list this work exp when you applied for a study permit before coming to Canada?
If yes, that is another reason to consider...