They look like the correct legs. The shape is correct and the color is charcoal, like it's supposed to be. Could it be that the threaded holes for the levelers are just worn out? This seems a logical explanation if the wheels that the previous owner put underneath them had a different thread size.

Here's a picture of the correct drop targets:
The drop targets

They are Bally legs for sure on that machine because of the point on the bottom back edge. All other companies used rounded edge on the back.

As far as holes they might have been drilled bigger for some reason?

Typically what I do with something like that is two nuts - one on top and one on bottom - level machine like always with bottom nut then tighten top nut to clamp legs between the two nuts and you will be good to go.

legs should be 28.5" long blackish charcoal color. might have to run a 3/8-16 tap through the bottom to clean up the leg levelers area. it's a good idea anyway frankly.