Problem med strftime

følgende kode virker når jeg kører det lokalt.

$time = "25.10.2006 11:35:05";
$newtime = strftime("%d.%m.%Y %H:%M:%S", strtotime($time)+604800);
echo $newtime;  // 01.11.2006 10:35:05

men når jeg smider den op på serveren

får jeg "08.01.1970 00:59:59" istedet
altså Epoch start + 604800sec


nogen byd på løsning?