Is the spindle loose in the cartridge, or is the cartridge loose in the BB shell? I got a new cartridge once which had a plastic adjustable cup that had a very small amount of play between it and the cartridge. I solved it with a shim of metal foil chimney tape.
The spindle should definitely not be loose in the cartridge.