In between shots at NBC, Conan O'Brien revealed the network is trying to work things out with him and Jay Leno before the Winter Olympics -- but he's not entirely hopeful.