Acontece que foi um problema com a ordem dos scripts.
Uma vez que eu permiti os direitos do usuário sudo vagrant dentro do arquivo sudoers, o problema foi embora.
sed -i -e '/Defaults\s\+env_reset/a Defaults\texempt_group=sudo' /etc/sudoers
sed -i -e 's/%sudo ALL=(ALL:ALL) ALL/%sudo ALL=NOPASSWD:ALL/g' /etc/sudoers