Perhaps I just overtightened the crank bolts? Is that easy to do? In my experience, no, but perhaps I've always overtightened and in this case there's been a problem?

When I just set the cranks on the spindle there were several mm of room.