I also had some issue installing the legs.  Hint:  Don't blindly unwrap the legs; they come wrapped in twos and are labled front and back on the wrapping only. Keep the front and back legs separated until you need to install each one, otherwise, you'll cause more work for yourself trying to figure them out (like I did). 

When installing each leg, it's best to drop the legs into place and then jiggle the screws in - this took several attempts. It may feel like they wont fit, but the screws do drop in after some work; they should screw in easily if going in correctly - dont force them in.