Yeah you should be . Something is out of whack . I dirty flash everytime without a single hiccup . Your phone shouldn't even be trying to provision as far as i know . I never reflash gapps but if I did I would clean flash . That might be part of your trouble . Try a clean flash and start new . if your using twrp go to advanced wipe and check cache , dalvik , system and data . Go back to install and pick the rom and gapps and flash both at the same time . I would try these gapps that I've linked you to .
http://download.dirtyunicorns.com/f...s/BaNkS_Dynamic_GApps_6.x.x_4-11-16_04:29.zip
Once you do this you shouldn't have any issue unless you have somehow messed up your provisioning from the stock rom . BTW , what baseband are you on ?