When you say that you put a layer of old paper boxes against weeds, does that mean you put the broken down boxes first, and the put the compost on the top? If so, were the seedlings able to sink their roots through the paper boxes and go deeper into the ground?
Also, what cover crops did you introduce?