Yes, a crooked BB would not cause side to side movement - the crank would just be tilted but would spin concentric.
Since it's a new BB the spindle can't be bent.
So either the crank spider or the chain rings are bent.