Pues tenias razón al final el problema era el formato de fecha. Poniendo m/d/Y también daba errores en alguna ocasión, pero poniendo el año primero funciona perfecto. Así que lo dejé con el Y/m/d
Código PHP:
$FechaLimite = "2015-07-28";
$hoy = date("Y-m-d");
Muchas gracias