It could also be a brake not releasing (a sticky caliper if disc brakes, or the equivalent for drum brakes), which would make it pull all the time to one side but feel like it's pulling to the other side when the brakes are applied by comparison to the new "normal."