For anyone who has this problem, the solution is as follows:
In file joomla_folder\components\com_virtuemart\controller\invoice.php around lines 151, 152 change the font
$pdf->setHeaderFont(Array('dejavusans', '', 8 ));
$pdf->setFooterFont(Array('dejavusans', '', 10 ));
also around line 179, change also the font
$pdf->SetFont('dejavusans', '', 8, '', true);
The whole discussion can be found
here
Thanks