The water we used was from an established tank, so it wasn't new tank syndrome.
Just taking water from an established tank is not the same thing as cycling a tank. There is typically only a small quantity of the bacteria you need that is free-floating in the water column. It's all the surface areas that hold the bacteria. Moving filter media and/or objects can help much more than just the water, but even doing that is still not sufficient for a full cycle.