Come da manuale, strtotime() accetta una stringa nel formato Inglese.

Perchè non utilizzi semplicemente http://www.php.net/mktime ?