I wish I could help you, I've titled 3 Deuces (well, clinto g/f and myself) in Ga. all with no issues.
Same thing as you.... SF97, LEO inspection, take paperwork to DMV, wait, title arrives, voila.
Me thinks your tag office is incorrect. Mine has never mentioned the issue w/17 character vins...