Can do some pretty easy tests in classical electrodynamics (em) and just find out. Can show by direct calculation that first class constraint does not, generally, generate a gauge transformation. 

And how has this not been noticed?!?

Confusion seems to arise out of failure of associating between Hamiltonian and Lagrangian formulations.