Missed t() in $items['messages/list']['title'] = 'All messages';

Missed t() in function privatemsg_filter_menu_alter()

Fix:
$items['messages/list']['title'] = 'All messages';
replace by:
$items['messages/list']['title'] = t('All messages');