Hello Lieven, this sounds very frustrating. For whatever reason, they are growing more common.
Check this link to an earlier forum discussion on voles.
I hope someone else reads this who is having success in dealing with voles before they eat the vegetables.