that sounds like a frozen power steering pump/thick fluid. if it went away soon after it started thats what it is. mine was angry the other day in 4 deg's it made some whining and went away as i softly rocked the wheel back and forth a little bit.

as far as the stalling, the auto start thought it kicked over, but it failed. it takes a longer crank to fire these cars up in the ice cold.