So I have some daily tasks with some repeat settings, but they stopped creating new every-day tasks.

If I manually save each task they will create tasks for today and tomorrow, but that's all :)
After two days there again won't be any tasks.

It looks like you have some cron job broken.