Outerwall, Inc. (f/k/a Coinstar), owner of Redbox – the national video rental kiosk powerhouse – made several surprising announcements on Tuesday that suggest the company is dealing with some serious business issues. First, the company announced that Redbox division president, Anne Saunders, has left the company. And second, the company said that it would make significant cuts to its staff…and to other projects.