Resolution:
First GD::Text has to be called directly and then the path to the fonts has to be set before the font can be used. So in addition to use GD::Graph the following lines had to be added to my code:
use GD::Text;
GD::Text->font_path('c:/winnt/fonts/');