For me, I've now forgot how I changed things but pretty much I had this logic to follow: First, I went into my template tags (for me it's my right sidebar) Find the template file in your theme editor that calls to the wp_list_bookmarks. I've listed MY function call to read like this -->
<?php wp_list_bookmarks('between=<br />&categorize=0&show_images=0&title_li=0&orderby=rand&show_rating=0&show_updated=1'); ?>
What the title_li=0 did was to turn OFF the default title of Bookmarks so that I could force my own title using this -->
<?php _e('Blogroll'); ?> Since it is the case that you want to use the default title of Bookmarks then you should add that title_li attribute to the wp_list_bookmarks if you don't already have it in there and make it so that it says title_li=1 (The 1 makes it so that the default of Bookmarks shows up) Let me know how this works for you.