I am doing this:

setlocale('LC_TIME', 'is_IS');
$tmp_sDate = explode('-', $datestamp);
$sDate = strftime('%d. %B %Y', mktime(10, 0, 0, $tmp_sDate[1], $tmp_sDate[2], $tmp_sDate[0]));

Then I echo $sDate as the Icelandic date format I want.  But here's the problem.  There's a grammar error in this, the output from $sDate is like this:
22. N?vember 2001

But it should be like this:
22. n?vember 2001   (small letter in the beginning of the name of the month).