Are you still using 15 Series format, ie., single line with K, D, A etc? If so, the parameters 0109, 0723, 0724, 0725, and 0726 don't apply. Is the tool tip angle specified in the G76 block still the 50deg as shown in one of your examples? If so, and the cycle worked with that angle, then its definitely not 16 Series standard that's in place.
Post a bit more of your program.