Puede ser que al usar ese formato strtotime no pueda convertir tu fecha a un formato timestamp por lo que no te funciona (cuando strtotime tiene un "error" regresa false).
En este documento:
http://www.gnu.org/software/tar/manu...t-formats.html se especifican los formatos "aceptables" que soporta strtotime.
Saludos.