Version:           0.7.80 (using 4.1.87 (KDE 4.1.87 (KDE 4.2 >= 20090101)), Debian packages)
Compiler:          cc
OS:                Linux (x86_64) release 2.6.26-1-amd64

After unchecking the Fit Page or Fit Width entry under the View menu Okular keeps the previously checked behaviour active. The problem is in this section of ui/pageview.cpp:

void PageView::slotFitToWidthToggled( bool on )
{
    if ( on ) updateZoom( ZoomFitWidth );
}

void PageView::slotFitToPageToggled( bool on )
{
    if ( on ) updateZoom( ZoomFitPage );
}


Those conditionals should have an else block as

else
{
  updateZoom( ZoomFixed );
}