Or they thread in one side without the other. That side was cross threaded, then they forced the other side in using the pilot bar. So technically the threads are parallel to each other... but not perpendicular to the bottom bracket.

This is why you put both sides of the tool on at the same time, or make DAMN sure you get one side in correct before you do the other. I always thread the better side in first while holding the other side of the tool against the bb, then I thread the "bad" side on. (The bad side is the side that needs repair or cleaning the most. Usually (but not always) it's the drive side.

Personally, I'd do a bit of self-sleuthing and try to measure if the BB is perpendicular to the frame. If so, I'd buy one of those threadless BBs and use that.