pushNavigationController on iOS 5 messed up my UINavigationBar when I pop back to the previous view controller

My main view controller only supports landscapeleft and landscaperight. This viewcontroller in the viewDidLoad has:

if ([self.navigationItem respondsToSelector:@selector(leftItemsSupplementBackButton)]) {

    self.navigationItem.leftItemsSupplementBackButton = YES;

    self.navigationItem.leftBarButtonItem = homeBBI;



    NSArray *rightNavItems = [NSArray arrayWithObjects:searchBBI, allBBI, nil];

    self.navigationItem.rightBarButtonItems = rightNavItems;

}

When I push my ReportViewController onto the stack, it looks fine. This controller also supports landscape only.

- (BOOL)shouldAutorotateToInterfaceOrientation:(UIInterfaceOrientation)interfaceOrientation

{

    return UIInterfaceOrientationIsLandscape(interfaceOrientation);

}

When I rotate the iPad 180 degrees, all looks fine. However when I pop to the main view controller, the UINavigationBar gets messed up. It basically has all the items, including the title squished to the left. The search bar I had ends up taking up 75% of the navigation bar. I created it like this in viewDidLoad of my MainViewController:

// Search Bar

    UISearchBar *searchBar = [[UISearchBar alloc] initWithFrame:CGRectMake(0, 0, 150, 44)];

    self.SearchEntry = searchBar;

    self.SearchEntry.delegate = self;

    UISearchDisplayController *searchDisplayCtlr = [[UISearchDisplayController alloc] initWithSearchBar:_searchEntry contentsController:self];

    self.SearchController = searchDisplayCtlr;

    searchDisplayCtlr.searchResultsDataSource = self;

    searchDisplayCtlr.searchResultsDelegate = self;

    UIBarButtonItem *searchBBI = [[UIBarButtonItem alloc] initWithCustomView:_searchEntry];

This does not happen in iOS 4 since I create a UIToolBar and put that as my rightBarButtonItem. Now that I'm trying to use the rightBarButtonItems iOS 5 method, I get this problem. Any thoughts? Thanks.

Edit: This also does not happen if i pop to my MainVC without rotating the iPad. It only happens if I rotate.