Whatsapp's "WhatsApp Video" folder not visible from my PC
Found the issue! It was a problem with "Google photos" definition of media directories excluded from backup. All the missing folders were excluded from the backup definitions in Google photos  and when included (see image below) the directories became visible from the PC.

This seems to be a bug or some inconsistent situation, as removing them again from the backup definitions didn't cause the problem to return.