I'd say you'd be within your rights to give immediate termination. Biting is such a nasty, aggressive behavior. If it's covered in your handbook, and they make a stink about it, point it out to them.