Vagrant won't start unless Virtualbox log window is open

I always get timeout error when running vagrant up command. I tried increasing the timeout in the Vagrantfile but it doesn't work. But if I try to open Virtualbox GUI and open the log window (right clicking on the box then click "Show Log") it starts without any problem. What could be the problem?