Is your steering wheel centered when driving straight? When the lift was installed did they leave enough slack in the wheel speed sensor cables to accommodate that amount of lift?
Either the steering angle sensor or an intermittent wheel speed sensor could be the cause. The rubber sound you...