I found a solution:
The plugin that was adding it’s menu to the admin bar was NextGen Gallery. I opened the editor window in that plugins view, and searched for where it was adding it’s menus. I found this line in one of the .php’s:
add_action( ‘admin_bar_menu’, array(&$this, ‘admin_bar_menu’), 99 );
Deleted it and all is well. Don’t know how that got in there, but removing this solved it.