My assumption is that when Ramsay kidnapped Rickon, Jon made it public knowledge that Theon didn't kill them. During that arc, nobody was really bothering to hide that Rickon Stark was still alive. And if they know Rickon's alive, their next question was probably "So what about Bran?"