Redford blev slået med det enorme gebyr fra New York State Department of Taxation i maj for salget af hans ejerskab i Sundance Channel i 2005.