If you have multiple page of lists, after deleting a list you are redirected back to the same lists page but the pagination menu has disappeared.
Looks like this only happens when the patch for Bug 5524 has been applied. Without it one is redirected to the "create new list" page after deleting a list.
Note that the wrapper <div> is being output to the template, so it's not as if some condition is not being met. It appears that the pagination_bar variable isn't getting populated.
*** This bug has been marked as a duplicate of bug 6495 ***