You shouldn't have to flash gapps if your dirty flashing, I've never had this issue, I would suggest clean flashing once to fix the issue, might be some left over script from a kernel flash or something which is causing conflicts with gapps backup script, you should also test different gapps...