Outerwall Inc.’s Redbox has signed a new two-year deal with Lions Gate Entertainment Corp. that helps to alleviate investor concerns about the DVD kiosk company’s ability to maintain relations with ...