If it makes you feel better, i bet the spokes you removed were in the wrong holes, and the wrong length from before! Then copying the spokes like for like made it basically impossible to fit them correctly.
Glad to hear its all together and can go back in!
Hope they enjoy the bike.