Hard to say without seeing more code, but it sounds like you're trying to pop to a view controller which you've released. When you push another view controller onto the stack, don't release anything and see if that fixes the crash....
BTW, appDelegate.navigationController looks suspicious - try using self.navigationController.