Your add_theme_support() call syntax is incorrect. It should be:
add_theme_support( $feature, $callback )
Where $feature = 'admin-bar', and $callback = 'callback_function_name'
Have you defined a callback?
More importantly: are you absolutely sure you even need to enable Theme support for this feature? It is only required for overriding the default behavior of the admin toolbar.
Edit
To add Theme support for navigation menus, you need to add a separate call to add_theme_support(). But really, you don't need to call add_theme_support() directly for custom navigation menus. Simply call register_nav_menus(), and WordPress will handle adding Theme support. e.g.:
register_nav_menus( array(
'primary_menu' => 'Primary Menu',
'footer_menu' => 'Footer Menu'
) );
So, putting those together (and properly wrapping them in a callback):
function wpse45721_theme_setup() {
// Add Theme Admin Bar OVerride SUpport
add_theme_support( 'admin-bar', 'wpse45721_admin_bar_cb' );
// Add Theme Support For Custom Nav Menus
register_nav_menus( array(
'primary_menu' => 'Primary Menu',
'footer_menu' => 'Footer Menu'
) );
}
add_action( 'after_setup_theme', 'wpse45721_theme_setup' );
function wpse45721_admin_bar_cb() {
// What goes here is up to you
}