I've had every new bike I've ever owned develop a slightly loose headset over the first 100 or so miles. The headsets do appear to settle as you ride the bike, and slightly tightening should fix the issue. Never caused any issues. However, they were only *slightly* loose - not sure why yours was so loose, maybe it wasn't tightened sufficiently? In any case, I would doubt that it could damage the bike significantly.