Try lowering your rear pressure...I like mine set to 35psi cold all around. When you increased the rears to 41 you might have took grip away by decreasing the tire patch size. There's no way in hell I'd drive on mushy tires...just return them and be done with it.
What is your suspension setup?