Open: /wp-includes/classes.php

Find:

Code:
$link .= 'title="' . sprintf(__( 'View all posts filed under %s' ), $cat_name) . '"';
Replace with:

Code:
$link .= 'title="' . sprintf(__( '%s' ), $cat_name) . '"';
* If you dont know how to edit wordpress files, find someone who does *

You may have to edit this file each time you upgrade Wordpress.

Credit: Toastboy.Com