Menu sorting differently per user role

I am using hook_menu from within a custom module created explicitly for overriding some of the menu items. All weights and names are overridden properly but are not sorted correctly for an authenticated user (sorting is perfect for admin). Does anyone know if the menu weights get sorted differently for different roles or if the modules get called differently? I've tried using !$may_cache to no avail :-(

Here are my overrides:

if($may_cache){
		$items[] = array( 
						 'title' => t('Home'),
						 'path' => '<front>',
						 'access' => TRUE,
						 'weight' => -10
					);
		$items[] = array( 
						 'path' => 'blog/' . $blogLink,
						 'title' => t('Mitch\'s Blog'),
						 'access' => TRUE,
						 'weight' => 0,
						 'type' => MENU_DYNAMIC_ITEM,
					);
		$items[] = array( 
						 'path' => 'video/',
						 'title' => t('New Workouts'),
						 'access' => TRUE,
						 'type' => MENU_DYNAMIC_ITEM,
						 'weight' => 1
					);		
		$items[] = array( 
						 'path' => 'qa/',
						 'title' => t('Q & A'),
						 'access' => TRUE,
						 'type' => MENU_DYNAMIC_ITEM,
						 'weight' => 2
					);
		$items[] = array( 
						 'path' => 'fitness/',
						 'title' => t('Articles'),
						 'access' => TRUE,
						 'type' => MENU_DYNAMIC_ITEM,
						 'weight' => 3
					);		
		$items[] = array(
						 'path' => 'recipes',
						 'title' => t('Recipes'),
						 'access' => user_access('access recipes'),
						 'callback' => 'recipes_search_form',
						 'type' => MENU_DYNAMIC_ITEM,
						 'weight' => 4
					);
		$items[] = array(
						 'path' => 'testimonial/',
						 'title' => t('Real Stories'),
						 'access' => TRUE,
						 'type' => MENU_DYNAMIC_ITEM,
						 'weight' => 5
					);		
		$items[] = array( 
						 'path' => 'faq/',
						 'title' => t('Help'),
						 'access' => TRUE,
						 'type' => MENU_DYNAMIC_ITEM,
						 'weight' => 6
					);
		$items[] = array( 
						 'path' => 'user/' . $user->uid,
						 'title' => t('My Profile'),
						 'callback' => 'user_view',
						 'callback arguments' => array(arg(1)),
						 'access' => TRUE,
						 'type' => MENU_DYNAMIC_ITEM,
						 'weight' => 8
					);		
	}