Tienes ya una advertencia por publicar mensajes consecutivos e insistes con ello; recuerda que puedes editar si no hay respuestas posteriores.
Resulta que el formato por default para las fechas en PHP podría ser mm-dd-aaaa, por eso cuando convierto fechas con strtotime lo hago con formato aaaa-mm-dd, sería tan fácil como probar:
Código PHP:
Ver original
if($hoy > $vence) {
// Con recargo
} else {
// Sin recargo
}