If you press down above either of the front legs does it rock? If so it's the floor.
If its racking front to back then I suggest you add a plywood panel between and securely fixed to the front and back legs to brace them. A diagonal brace would be just as good but probably more difficult to add...