I was having the exact same issue with ruts and W106's, see this thread
http://www.bikeforums.net/showthread...ng-frozen-ruts. Based on the discussion there I swapped out a Schwalbe Marathon Winter in the front (still using 106 in rear) and it's a huge improvement.