actually, you should not have mentioned that you're already employed in the first place. just let them hire you as a fresh grad if you just graduated recently.

anyway, it is not an unusual request. for my case, i already left my previous company, so i just told them i didn't print out the slips.

try not to mention push factors. just doesn't seem very positive.